• Title/Summary/Keyword: REMAINING WEIGHT

Search Result 320, Processing Time 0.028 seconds

Optimization Algorithm for k-opt Swap of Generalized Assignment Problem (일반화된 배정 문제의 k-opt 교환 최적화 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.5
    • /
    • pp.151-158
    • /
    • 2023
  • The researchers entirely focused on meta-heuristic method for generalized assignment problem(GAP) that is known as NP-hard problem because of the optimal solution within polynomial time algorithm is unknown yet. On the other hand, this paper proposes a heuristic greedy algorithm with rules for finding solutions. Firstly, this paper reduces the weight matrix of original data to wij ≤ bi/l in order to n jobs(items) pack m machines(bins) with l = n/m. The maximum profit of each job was assigned to the machine for the reduced data. Secondly, the allocation was adjusted so that the sum of the weights assigned to each machine did not exceed the machine capacity. Finally, the k-opt swap optimization was performed to maximize the profit. The proposed algorithm is applied to 50 benchmarking data, and the best known solution for about 1/3 data is to solve the problem. The remaining 2/3 data showed comparable results to metaheuristic techniques. Therefore, the proposed algorithm shows the possibility that rules for finding solutions in polynomial time exist for GAP. Experiments demonstrate that it can be a P-problem from an NP-hard.

A Study on the Legal Explanation and Cases of the Buyer's Obligation to Pay the Price for the Goods under CISG (CISG하에서 매수인의 물품대금지급 의무에 관한 법적 기준과 판결례에 관한 고찰)

  • Shim, Chong-Seok
    • International Commerce and Information Review
    • /
    • v.15 no.3
    • /
    • pp.199-224
    • /
    • 2013
  • Section I of Chapter III ('Obligations of the Buyer') in Part III ('Sale of Goods') of the CISG consists of six articles addressing one of the fundamental buyer obligations described in article 53 of the CISG: the obligation to pay the price. Although the amount of the price that the buyer must pay is usually specified in the contract, two articles in Section I contain rules governing the amount of the price in particular special circumstances: article 55 specifies a price when one is not fixed or provided for in the contract, and article 56 specifies the way to determine the price when it is 'fixed according to the weight of the goods'. The remaining four provisions in Section I relate to the manner of paying the price: they include rules on the buyer's obligation to take steps preparatory to and to comply with formalities required for paying the price (article 54); provisions on the place of payment (article 57) and the time for payment (article 58); and an article dispensing with the need for a formal demand for payment by the seller (article 59). Especially article 53 states the principal obligations of the buyer, and serves as an introduction to the provisions of Chapter III. As the CISG does not define what constitutes a 'sale of goods', article 53, in combination with article 30, also sheds light on this matter. The principal obligations of the buyer are to pay the price for and take delivery of the goods 'as required by the contract and this CISG'. From this phrase, as well as from article six of the CISG, it follows that, where the contract provides for the performance to take place in a manner that differs from that set forth in the CISG, the parties' agreement prevails.

  • PDF

Effects of Bisphenol A on the Placental Function and Reproduction in Rats (Bisphenol A가 흰쥐의 태반 기능과 출산에 미치는 영향)

  • Lee, Chae-Kwan;Kim, Seog-Hyun;Moon, Deog-Hwan;Kim, Jeong-Ho;Son, Byung-Chul;Kim, Dae-Hwan;Lee, Chang-Hee;Kim, Hwi-Dong;Kim, Jung-Won;Kim, Jong-Eun;Lee, Chae-Un
    • Journal of Preventive Medicine and Public Health
    • /
    • v.38 no.3
    • /
    • pp.330-336
    • /
    • 2005
  • Objectives : The aim of this study was to investigate the effects of bisphenol A (BPA), an estrogen-like environmental endocrine disrupter, on the placental function and reproduction in rats. The mRNA levels of the placental prolactin-growth hormone(PRL-GH) gene family, placental trophoblast cell frequency and reproductive data were analyzed. Methods : The pregnancies of F344 Fisher rats ($160g{\pm}20g$) were detected by the presence of the copulatory plug or sperm in the vaginal smear, which marked Day 0 of pregnancy. Pregnant rats were divided into three groups. The control group was intraperitoneally injected with a sesame oil vehicle. The two remaining groups were injected with 50 or 500 mg/kg B.W/day of BPA, resuspended in sesame oil, on either days 7 to 11 or 16 to 20 of pregnancy, with the rats sacrificed on either day 11 or 20, respectively. The mRNA levels of PRL-GH and Pit-1a and b isotype genes were analyzed by Northern blot hybridization and reverse transcription-polymerase chain reaction. The hormone concentrations were analyzed by radioimmunoassay, and the frequency of the placental trophoblast cells observed by a histochemical study. Reproductive data, such as the placental weight and litter size, were surveyed on day 20. The fetal weight was surveyed for 4 weeks after birth. A statistical analysis was carried out using the SAS program (version 8.1). Results : The mRNA levels of the PRL-GH gene family, such as placental lactogen I, Iv and II, prolactin like protein A, C and Cv, and decidual prolactin-related protein were significantly reduced due to BPA exposure. The mRNA levels of the Pit-1a and b isotype genes, which induce the expression of the PRL-GH gene family in the rat placenta, were also reduced due to BPA exposure. The PL-Iv and PL-II concentrations were reduced in the BPA exposed group. During the middle to last stage of pregnancy (Days 11-20), a high dose of BPA exposure reduced the frequency of spongiotrophoblast cells, which are responsible for the secretion of the PRL-GH hormones. Reproductive data, such as the placental and fetal weights and the litter size, were reduced, but that of the pregnancy period was extended in the BPA exposed compared to the control group. Conclusions : BPA disrupts the placental functions in rats, which leads to reproductive disorders.

Open Heart Surgery of Congenital Heart Diseases -Report of Four Cases- (선천성심질환(先天性心疾患)의 심폐기(心肺器) 개심수술(開心手術) - 4례(例) 보고(報告) -)

  • Kim, Kun Ho;Park, Young Kwan;Jee, Heng Ok;Kim, Young Tae;Rhee, Chong Bae;Chung, Yun Chae;Oh, Chull Soo
    • Journal of Chest Surgery
    • /
    • v.9 no.1
    • /
    • pp.1-9
    • /
    • 1976
  • The present. study reports four cases of congenital heart diseases, who received open heart surgery by the Sarn's Heart-Lung-Machine in the department of Thoracic Surgery, Hanyang University Hospital during the period between July 1975 and May 1976. The Heart-Lung-Machine consisted of the Sarn's five head roller pump motor system (model 5000), heat exchanger, bubble trap, the Rygg-Kyvsgaard oxygenator, and monitors. The priming of pump oxygenator was carried out by the hemodilution method using Hartman's solution and whole blood. Of the four cases of the heart diseases, three whose body weight were below 30kg, received the partial hemodilution priming and the remaining one whose body weight was 52kg received the total hemodilution priming with Hartman's solution alone. The rate of hemodilution was in the average of 60.5ml/kg. Extracorporeal circulation was performed at the perfusion flow rate of the average 94.0ml/kg/min, and at the moderate hypothermia between 35'5"C and 30'5"C of the rectal temperature. In the total cardiopulmonary bypass, arterial blood pressure was anged between 30 mmHg and 85 mmHg, generally maintaining over 60 mmHg and venous pressure was measured between 4 and $23cmH_2O$, generally maintaining below $10cmH_2O$. The first case: The patient, a nine year old girl having the symptoms and physical signs typical to cardiac anomaly was definitely diagnosed as isolated pulmonary stenosis through the cardiac catheterization. There was, however, no cyanosis, no pathological finding by X-ray and E.C.G. tracings. The valvulotomy was performed through the arteriotomy of pulmouary artery under the total cardiopulmonary bypass. Postoperative course of the patient was uneventful, and murmur and the clinical symptoms disappeared. The second case: A 12 year old boy with congenital heart anomaly was positively identified as having ventricular septal defect through the cardiac catheterization. As in the case with the first case, the patient exhibited the symptoms and physical signs typical to cardiac anomaly, but no pathological abnormality by X-ray and E.C.G. tracings. The septal defect was localized on atrioventricular canal and was 2 by 10 mm in size. The septal defect was closed by direct simple sutures under the cardiopulmonary bypass. Postoperative hemodynamic study revealed that the pressure of the right ventricle and pulmonary artery were decreased satisfactory. Postoperative course of the patient was uneventful, and murmur and the clinical symptoms disappeared. The third case: The patient, a 19 year old girl had been experienced the clinical symptoms typical to cardiac anomaly for 16 years. The pink tetralogy of Fallot was definitey diagnosed through the cardiac catheterization. The patient was placed on an ablolute bed rest prior to the operation because of severe exertional dyspnea, fatigability, and frequent syncopal attacks. However, she exhibited very slight cyanosis. Positive findings were noted on E.C.G. tracings and blood picture, but no evidence of pathological abnormality on X-ray was observed. All of the four surgical approaches such as Teflon patch closure (3 by 4cm in size) of ventricular septal defect, myocardial resection of right ventricular outflow tract, valvulotomy of pulmonary valvular stenosis, and pericardial patch closing of ventriculotomy wound were performed in 95 minutes under the cardiopulmonary bypass. Postoperative hemodynamic study revealed that the pressure of the right ventricle was decreased and pulmonary artery was increased satisfactorily. Postoperative course of the patient was uneventful, and murmur and the clinical symptoms disappeared. The fourth case: The patient, a 7 1/4 year old girl had the symptoms of cardiac anomaly for only three years prior to the operation. She was positively identified as having acyanotic tetralogy of Fallot by open heart surgery. The patient showed positive findings by X-ray and E.C.G. tracings, but exhibited no cyanosis and normal blood picture. All of the three surgical approaches, such a myocardial resection of hypertrophic sight ventricular outflow tract, direct suture closing of ventricular septal defect and pericardial patch closing of ventriculotomy wound were carried out in 110 minutes under the cardiopulmonary bypass. Postoperative hemodynamic study revealed that the pressure of the right ventricle was decreased and pulmonary artery was increased satisfactorily. Postoperative course of the patient was uneventful, and the symptoms disappeared.

  • PDF

Surgical Results of Complete Atrioventricular Septal Defect - 16 years experience - (완전방실중격결손증에 대한 외과적 교정의 16년 수술결과)

  • 이정렬;김홍관;이정상;김용진;노준량;배은정;노정일;최정연;윤용수
    • Journal of Chest Surgery
    • /
    • v.35 no.12
    • /
    • pp.854-861
    • /
    • 2002
  • In this study, we reviewed our early and long-term surgical results of complete atrioventricular septal defect during the last 16 years at our hospital. Materials and Methods: Between April 1986 and March 2002, 73 patients with complete atrioventricular septal defect underwent total correction without preceding palliation. Age at repair ranged from 2 to 85 (median age, 7) months, and weight ranged from 3 to 22 (median weight, 5.9)kg. Follow-up was complete with a mean duration of 69$\pm$51 months. Results: Overall operative mortality was 16.4%(12) with 3 late deaths. One, 5, and 10 year actuarial survival rates were 96.3 %, 94.2 % and 94.2 % respectively Sixteen of 61 (22.2%) operative survivors have undergone reoperation for postoperative mitral regurgitation or left ventricular outflow tract obstruction (LVOTO). Freedom from mitral reoperation at 1, 5, and 10 years were 87.8 %, 72.4 %, and 57.8 % and freedom from LVOTO at 1, 5, and 10 years were 98.2 %, 86.3 %, and 83.2 % respectively. Summary: In this study, we found that our early surgical results improved with quite an acceptable long-term outcome. Close observation of remaining mitral regurgitation was necessary, A precise evaluation of the atrioventricular valve morphology, a meticulous surgical technique, and the adequate postoperative management are mandatory for the excellent results.

EFFICIENCY OF ENERGY TRANSFER BY A POPULATION OF THE FARMED PACIFIC OYSTER, CRASSOSTREA GIGAS IN GEOJE-HANSAN BAY (거제${\cdot}$한산만 양식굴 Crassostrea gigas의 에너지 전환 효율)

  • KIM Yong Sool
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.13 no.4
    • /
    • pp.179-183
    • /
    • 1980
  • The efficiency of energy transfer by a population of the farmed pacific oyster, Crassostrea gigas was studied during culture period of 10 months July 1979-April 1980, in Geoje-Hansan Bay near Chungmu City. Energy use by the farmed oyster population was calculated from estimates of half-a-month unit age specific natural mortality rate and data on growth, gonad output, shell organic matter production and respiration. Total mortality during the culture period was estimated approximate $36\%$ from data on survivor individual number per cluster. Growth may be dual consisted of a curved line during the first half culture period (July-November) and a linear line in the later half period (December-April). The first half growth was approximated by the von Bertalanffy growth model; shell height, $SH=6.33\;(1-e^{0.2421(t+0.54)})$, where t is age in half-a-month unit. In the later half growth period shell height was related to t by SH=4.44+0.14t. Dry meat weight (DW) was related to shell height by log $DW=-2.2907+2.589{\cdot}log\;SH,\;(2, and/or log $DW=-5.8153+7.208{\cdot}log\;SH,\;(5. Size specific gonad output (G) as calculated by condition index of before and after the spawning season, was related to shell height by $G=0.0145+(3.95\times10^{-3}{\times}SH^{2.9861})$. Shell organic matter production (SO) was related to shell height by log $SO=-3.1884+2.527{\cdot}1og\;SH$. Size and temperature specific respiration rate (R) as determined in biotron system with controlled temperature, was related to dry meat weight and temperature (T) by log $R=(0.386T-0.5381)+(0.6409-0.0083T){\cdot}log\;DW$. The energy used in metabolism was calculated from size, temperature specific respiration and data on body composition. The calorie contents of oyster meat were estimated by bomb calorimetry based on nitrogen correction. The assimilation efficiency of the oyster estimated directly by a insoluble crude silicate method gave $55.5\%$. From the information presently available by other workers, the assimilation efficiency ranges between $40\%\;and\;70\%$. Twenty seven point four percent of the filtered food material expressed by energy value for oyster population was estimated to have been rejected as pseudofaeces : $17.2\%$ was passed as faeces; $35.04\%$ was respired and lost as heat; $0.38\%$ was bounded up in shell organics; $2.74\%$ was released as gonad output, $2.06\%$ was fell as meat reducing by mortality. The remaining $15.28\%$ was used as meat production. The net efficiency of energy transfer from assimilation to meat production (yield/assimilation) of a farm population of the oyster was estimated to be $28\%$ during culture period July 1979-April 1980. The gross efficiency of energy transfer from ingestion to meat production (yield/food filtered) is probably between $11\%\;and\;20\%$.

  • PDF

Purification of Water Contaminated with Synthetic Detergent by a Wild Strain of Oenanthe javanica (미나리에 의한 합성세제에 오염된 물의 정화효과)

  • 김종규
    • Journal of Food Hygiene and Safety
    • /
    • v.17 no.1
    • /
    • pp.1-7
    • /
    • 2002
  • This study was performed to investigate the possibility of water purification by a wild train of Oenanthe javanica DC. Three commercially available dishwashing detergents and a standard surfactant, linear alkylbenzene sulfonate (LAS), were used for this study. The experiment was done in 1.5 ι transluscent aquariums. The plants were distributed into various concentrations of detergents and various kinds of detergent in the separate aquariums. The wet weight of the plants was significantly decreased (p<0.05), and the visual vitality of the plants also decreased in 2 days. The higher the concentration of detergent was, and the more time the plants were exposed to the detergents, the more decrease of growth was observed. The pH value of the culture media decreased in 2 days and in 4 days, then slightly increased in 6 days. However, the pH value of the media did not return to the initial neutral level of pH in 6 days. The pH value of the culture media containing the LAS remarkably increased in 6 days and increased to a neutral pH value in 18 days (p<0.01) as the pH of the other culture media. The chemical oxygen demand (COD) of the culture media gradually increased over the 4 days. A decrease of COD was observed in 6 days, but no tendency was observed between 12 and 18 days. The detergent in the culture media was highly significantly decreased in 2 days (p<0.01) and gradually decreased after this. After 6 days the remaining detergent was 12.4∼23.7% from the various levels of initially added concentration, and 22.4 ∼34.2% from the flour kinds of detergents. These results show that the reduction of detergent was caused by Oenanthe javanica and the effect was significant during the first 6 days when the plants were still growing well. These results indicate that the plant purifies contaminated water for several days and the effect could be variable according to the level of contamination and the environment in which the plant grows.

Dietary Fiber and β-Glucan Contents of Sparassis crispa Fruit Fermented with Lactobacillus brevis and Monascus pilosus (유산균 및 홍국균 발효 꽃송이버섯 추출물과 잔사의 식이섬유와 베타 글루칸의 함량)

  • Lim, Chang Wan;Kang, Kyoung Kyu;Yoo, Young-Bok;Kim, Byung Hee;Bae, Song-Hwan
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.41 no.12
    • /
    • pp.1740-1746
    • /
    • 2012
  • Sparassis (S.) crispa is an edible mushroom abundant in dietary fiber and ${\beta}$-glucan. The aim of this study was to prepare extracts and residues of the fruit bodies of S. crispa fermented with Lactobacillus (L.) brevis and Monascus (M.) pilosus and to measure the remaining dietary fiber and ${\beta}$-glucan. Dried powder of S. crispa containing 64.4 g/100 g total dietary fiber (2.6 g/100 g soluble and 61.8 g/100 g insoluble dietary fibers) and 24.0 g/100 g ${\beta}$-glucan was used as the starting material for the extraction. Raw and fermented S. crispa were extracted with hot water and three kinds of aqueous ethanol (50, 70, and 90%, v/v), respectively. A hot water extract from S. crispa fermented with M. pilosus had greater soluble dietary fiber content (19.3 g/100 g) than that from raw S. crispa with 14.6 g/100 g soluble dietary fiber or that from L. brevis-fermented S. crispa with 8.2 g/100 g soluble dietary fiber. The yield of the extract was 16.6% of intial weight of dried S. crispa. After hot water extraction of S. crispa fermented with M. pilosus, residues containing 90.5 g/100 g total dietary fiber (1.3 g/100 g soluble and 89.2 g/100 g insoluble dietary fibers) were obtained, and the yield was 69.6% of intial weight of dried S. crispa. The residue (31.0 g/100 g) contained more ${\beta}$-glucan than raw S. crispa or M. pilosus-fermented S. crispa (24.4 g/100 g). The resulting hot water extract and residue from S. crispa fermented with M. pilosus would be suitable for use in preparing liquid and powdered health functional foods, respectively.

ICT-Based Ginseng Process Ginseng Plant Composition Analysis (ICT 기반의 인삼 공정 육묘 시 인삼 식물체 분석)

  • Kim, D.H.;Kim, Y.B.;Koo, H.J.;Baek, H.J.;Lee, S.B.;Hong, E.K.;Kim, S.K.;Chang, K.J.
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.23 no.2
    • /
    • pp.63-70
    • /
    • 2021
  • In order to compare and investigate the growth rates of each of the various soils, the soil mixing ratios were varied to four soils (Pitmos, Pearlite, Masato, General Soil, and Cocopeat). Ten were selected for each soil ratio and the average length and weight were compared. As a result, in the ratio of No. 1 pitmos 6.5: Perlite 2: Masato 1.5, it was measured as 16.36cm, 0.60g. In the ratio of No. 2 pitmos 10, 13.74cm, 0.41g. In the ratio of No. 3 general clay 10, it was measured as 12.43cm, 0.26g. 4 general clay 8, 0.39g. The growth rate of each soil was measured to be superior to that of other soil growth environments in the ratio of pitmos 6.5: pearlite 2: masato 1.5 soil. For ginseng plant analysis, 30 ginseng plants grown in the average length and weight of each soil at a ratio of 6.5: pearlite 2: masato 1.5 and relatively low-result general soil were selected and analyzed. As a result, 1,040ppm of nitrite nitrogen(NO3-N) was higher in ginseng plants grown in general soil. There was no significant difference in phosphoric acid(P), potassium(K), and magnesium(Mg). Ginseng is characterized by poor growth when it exceeds 300ppm by combining ammonia tae (NH4-N) and nitrate tae (NO3-N) nitrogen. In addition, nitric acid produced in a part of this nitrite makes the pH reaction of the soil acidic, and the nitrite remaining in the soil evaporates into gas.

Peripheral Neutrophil Count and Respiratory Failure in Preterm Infant (조산아에서 말초혈액 중성구수와 호흡 부전증과의 연관성)

  • Lee, Kum Joo;Yun, Soo Young;Lee, Ran;Hean, Jae Ho;Jung, Ghee Young;Park, Jin Hee;Park, Young Sun
    • Clinical and Experimental Pediatrics
    • /
    • v.45 no.5
    • /
    • pp.596-602
    • /
    • 2002
  • Purpose : The purpose of this study was to analyze the association of peripheral neutrophil count with the development of respiratory failure in preterm infants. Methods : A retrospective study was conducted from January 1993 to December 1999 on 44 preterm infants, who were admitted to the neonatal intensive care unit of St. Francisco hospital. Preterm infants(birth weight 500 to 1,350 gm) who had a complete blood count obtained within 2 hours after delivery. Patients in the lowest of neutrophil count(early neutropenia, < $1.0{\times}10^9/L$) were compared with patients in the remaining group. Results : Low neutrophil count were transient in early neutropenia group. The concentration the circulating neutrophil count rose from $0.85{\pm}0.11{\times}10^9/L$ at average of 2 hours after delivery to $5.3{\pm}2.7{\times}10^9/L$ at 24 hours after delivery in the early neutropenia group and from $3.6{\pm}1.6{\times}10^9/L$ to $5.8{\pm}3.2{\times}10^9/L$ in the non-neutropenia group during the same time period. Compare to the non-neutropenia group, the neutropenia group had a lower birth weight($1,046.50{\pm}180.76gm$ Vs $1,156.70{\pm}124.99gm$), a lower Apgar score(1 min : $3.41{\pm}1.18$ Vs $4.30{\pm}1.46$, 5 min : $5.41{\pm}0.87$ Vs $6.15{\pm}0.95$), and a higher incidence of bronchopulmonary dysplasia(27.27% Vs 7.0%). Patients who had early neutropenia were more likely to require mechanical ventilation, supplemental oxygen and hospital stay. Also, main effect factors for the two groups were birth weight(Odds ratio=5.457, 95% CI=1.551-27.525), initial peripheral blood white cells(odds ratio=8.308, 95% CI=2.054-52.699), and bronchopulmonary dysplasia(odds ratio=0.099, 95% CI=0.017-0.397). Conclusion : A low count of neutrophil in the systemic circulation of premature infants within 2 hours of birth is associated with more severe respiratory distress.