• Title/Summary/Keyword: Cut-Set

Search Result 430, Processing Time 0.032 seconds

A New Ship Scheduling Set Packing Model Considering Limited Risk

  • Kim, Si-Hwa;Hwang, Hee-Su
    • Journal of Navigation and Port Research
    • /
    • v.30 no.7
    • /
    • pp.561-566
    • /
    • 2006
  • In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.

Should Cut-Off Values of the Risk of Malignancy Index be Changed for Evaluation of Adnexal Masses in Asian and Pacific Populations?

  • Yavuzcan, Ali;Caglar, Mete;Ozgu, Emre;Ustun, Yusuf;Dilbaz, Serdar;Ozdemir, Ismail;Yildiz, Elif;Gungor, Tayfun;Kumru, Selahattin
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.9
    • /
    • pp.5455-5459
    • /
    • 2013
  • Background: The risk of malignancy index (RMI) for the evaluation of adnexal masses is a sensitive tool in certain populations. The best cut off value for RMI 1, 2 and 3 is 200. The cut off value of RMI-4 to differentiate benign from malignant lesions is 450. Our aim was to evaluate the efficiency of four different malignancy indexes (RMI1-4) in a homogeneous population. Materials and Methods: We evaluated a total of 153 non-pregnant women with adnexal masses who did not have a history of malignancy and who were above 18 years of age. Results: A cut-off value of 250 for RMI-1 provided 95.9% inter-observer agreement, yielding 95.9% specificity, 93.5% negative predictive value, 75.0% sensitivity and 82.8% positive predictive value. A cut-off value of 250 for RMI-1 showed high performance in preoperative diagnosis of invasive malignant lesions than cut-off value of 200 in our population. A cut-off value of 350 for RMI-2 provided 94.5% inter-observed agreement, yielding 94.2% specificity, 93.4% negative predictive value, 75.0% sensitivity and 77.4% positive predictive value. RMI-2 showed the higher performance when the cut-off value was set at 350 in our population. A cut-off value of 250 provided 95.2% inter-observer agreement, yielding 95.0% specificity, 93.2% negative predictive value, 75.0% sensitivity, and 88.0% positive predictive value. RMI-3 showed the highest performance to diagnose malignant adnexal masses when the cut-off value was set at 250. In our study, RMI-4 showed similar statistical performance when the cut-off value was set at 400 [(Kappa: 0.684/p=0.000), yielding 93.8% inter-observer agreement, 93.4% specificity, 93.4% negative predictive value, 75.0% sensitivity, and 75.0% negative predictive value]. Conclusions: We showed successful utilization of RMIs in preoperative differentiation of benign from malignant masses. Many studies conducted in Asian and Pacific countries have reported different cut-off values as was the case in our study. We think that it is difficult to determine universally accepted cut-off values for RMIs for common use around the globe.

The Output Characteristics Analysis by Cut-off Frequency Set-up of the LCR Filter on NPC Multi-Level Inverter with Trap-Filter (트랩필터를 갖는 NPC멀티레벨 인버터의 LCR필터 차단주파수 설정에 따른 출력특성 분석)

  • Kim, Soo-Hong;Kim, Yoon-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.5
    • /
    • pp.892-897
    • /
    • 2007
  • This paper presents the output filter design and the output characteristic analysis by cut-off frequency set up of the LCR filter on NPC multi-level inverter with trap-filter. The single-phase NPC three-level inverter operates at low switching frequency. The proposed LC trap filter is comprised of a conventional LCR output filter, by using LC trap filter the need for high damping resistor and low LC cut-off frequency is eliminated. Also. low damping resistor is increased the output filter system. The multilevel inverter system used NPC type inverter in proper system for high power application and controller is used DSP(TMS320C31). The effectiveness of proposed system confirmed the validity through SPICE simulation and experimental results.

Thermal-Aware Floorplanning with Min-cut Die Partition for 3D ICs

  • Jang, Cheoljon;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.635-642
    • /
    • 2014
  • Three-dimensional integrated circuits (3D ICs) implement heterogeneous systems in the same platform by stacking several planar chips vertically with through-silicon via (TSV) technology. 3D ICs have some advantages, including shorter interconnect lengths, higher integration density, and improved performance. Thermal-aware design would enhance the reliability and performance of the interconnects and devices. In this paper, we propose thermal-aware floorplanning with min-cut die partitioning for 3D ICs. The proposed min-cut die partition methodology minimizes the number of connections between partitions based on the min-cut theorem and minimizes the number of TSVs by considering a complementary set from the set of connections between two partitions when assigning the partitions to dies. Also, thermal-aware floorplanning methodology ensures a more even power distribution in the dies and reduces the peak temperature of the chip. The simulation results show that the proposed methodologies reduced the number of TSVs and the peak temperature effectively while also reducing the run-time.

ON BIPOLAR M - N-MULTI Q-FUZZY SUBGROUPS

  • MOURAD OQLA MASSA'DEH;AHLAM FALLATAH
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.4
    • /
    • pp.781-799
    • /
    • 2023
  • For any bipolar multi Q-fuzzy set δ of an universe set G, we redefined a normal, conjugate concepts, union and product operations of a bipolar M - N-multi Q-fuzzy subgroups and we discuss some of its properties. On the other hand, we introduce and define the level subsets positive β-cut and negative α-cut of bipolar M - N- multi Q- fuzzy subgroup and discuss some of its related properties.

Prediction of Retail Beef Yield Using Parameters Based on Korean Beef Carcass Grading Standards

  • Choy, Yun-Ho;Choi, Seong-Bok;Jeon, Gi-Jun;Kim, Hyeong-Cheol;Chung, Hak-Jae;Lee, Jong-Moon;Park, Beom-Young;Lee, Sun-Ho
    • Food Science of Animal Resources
    • /
    • v.30 no.6
    • /
    • pp.905-909
    • /
    • 2010
  • Two sets of data on carcass traits and beef cut parameters were used to investigate the relationships between carcass and beef cut measurements, which can be used to make predictions of retail cut percentages. One set had a total of 1,141 measurements of Hanwoo cattle of three different sex origins, which were slaughtered in an abattoir located at the National Institute of Animal Science, RDA, Korea from 1996 to 2008. To develop prediction models for retail cut percentage with higher accuracies than the current model, another set consisting of a total of 13,389 records of carcass and beef cut traits were collected from 30 abattoirs and butcheries in Korea from 2008 to 2009. Bulls yielded heavier and leaner carcasses than steers. High correlation coefficients were estimated between amount of body fat and percent retail cut (-0.82) as well as between back fat thickness (BF) and percent retail cut (-0.62). The amount of retail cut, however, was highly correlated with body weight before slaughter (BW, 0.95) or with cold carcass weight (CWT, 0.94). Relationships between percent retail cut and measurable beef yield traits, BF, loin eye area (LEA) or CWT varied by sex class, which must be considered for development of a prediction model with high accuracy. Models of data for all breeds and sexes fit the effects of breed, sex, and interaction of abattoir by butchers, whereas models of data for each breed and sex fit the effect of interaction of abattoir by butcher only. Due to possible future changes in back fat control, we performed a log transformation of BF. Our new models fit better than the currently used model.

Seed Set in Close Pollination and Backcross of Interspecific F1 of Lilium spp. (백합 근연수분 및 종간 교잡종 F1 여교잡시 종자형성)

  • Lee, Ji-Yong;Lim, Yong-Pyo
    • Journal of Plant Biotechnology
    • /
    • v.30 no.4
    • /
    • pp.353-357
    • /
    • 2003
  • We studies seed set in the interspecific F1 /backcross hybrids of Lilium species. In the interspecfic hybrid of L. longiflorum cv. Gelria with L.${\times}$ fomolongi cv. Raizan,93% fruit set was obtained by stigmatic pollination in comparison to 53% from cut-style pollination. Accordingly, the number of seed set resulting from stigmatic and cut-style pollination was 147 and 53, respectively. Pollination o( both stigmatic and cut-style pollination resulted in 47% fruit set in the hybrid of L. longiflorum cv. Lorina with L.${\times}$ fomolongi cv. Raizan. However, stigmatic pollination formed 413 seeds, whereas only 24 seeds were obtained by cut-style pollination in this cross. The hybrid of L.${\times}$ fomolongi cv. Raizan with L. longiflorum cv. Come set 40% fruit with a total of 43 seeds by stigmatic pollination. However, no fruit set was observed in cut-style pollination in this hybrid. Backcrossing the F1 hybrid by cut-style pollination of L. longiflorum cv. Lorina ${\times}$ Asiatic hybrid cv. Chicago with the latter parent led to 53% fruit set, and 109 embryos were obtained. Likewise, backcrossing following cut-style pollination of L. longiflorum cv. Lorina ${\times}$ Asiatic hybrid cv. Corsia with the latter parent formed 67% fruits and 107 embryos. However, in the remaining interspecific hybrids, cut-style pollination set no fruit.

A Note on Fuzzy Support Vector Classification

  • Lee, Sung-Ho;Hong, Dug-Hun
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.1
    • /
    • pp.133-140
    • /
    • 2007
  • The support vector machine has been well developed as a powerful tool for solving classification problems. In many real world applications, each training point has a different effect on constructing classification rule. Lin and Wang (2002) proposed fuzzy support vector machines for this kind of classification problems, which assign fuzzy memberships to the input data and reformulate the support vector classification. In this paper another intuitive approach is proposed by using the fuzzy ${\alpha}-cut$ set. It will show us the trend of classification functions as ${\alpha}$ changes.

MULTISET-VALUED IMAGES OF FUZZY SETS

  • Sadaaki MIYAMOTO;Kim, Kyung-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.543-548
    • /
    • 1998
  • An image of a set that produces a multiset from an ordinary set and its extension to fuzzy multisets is considered. For each input element, its image is added to the output regardless whether or not there already exists the same image in the output. theoretical properties such as commutativity of the image with $\alpha$-cut or multiset addition are proved. Generalization to the image by multivariable functions is moreover defined.

  • PDF

A Study on the Ultraviolet(UV)-Cut Fiber (자외선 차단 직물에 환한 연구)

  • 최인려
    • The Research Journal of the Costume Culture
    • /
    • v.11 no.6
    • /
    • pp.967-971
    • /
    • 2003
  • As the concerns over health increased in 1990's, research and development on the health material were also activated. The development of UV-cut textile became the hot issue, because the damage of W irradiation due to ozone depletion has become widely known. UV-cut effect is determined by the material, the color, the organization and the density of UV-cut fibers. UV-cut effect is very different according to the fibers. Polyester is known to have a better effect. Even in the same textile material, staple fiber has more effect than filament fiber. Different colors have different offsets. Although textiles have the same color, the effects can be different according to the depth of color. PET, PET/cotton blend, nylon and cotton fabrics were ultraviolet cutting finished with padding method using several absorbers. These UV-cut effect can be improved through the processing. Safety of UV-cut textile for the body must be considered future, Until now the figure of the UV-cut effects has been emphasized. There has been no experiment on the human body, although the textiles are directly on the human body. Futhermore there os no safety standard of UV-cut textiles. Therefore every effort will be made to set the standard UV-cut processing is established. The need of UV-cut products will be known to the consumers.

  • PDF