• The Journal of Information Technology
• /
• v.3 no.2
• /
• pp.73-85
• /
• 2000

The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

• Journal of Bio-Environment Control
• /
• v.14 no.2
• /
• pp.119-127
• /
• 2005

This study was carried out to investigate the effect of magnesium concentrations in fertilizer solution on growth and cut flower quality of chrysanthemum 'Biarritz'. The nutrient concentrations in plant tissue and soil solution of root media were also determined. Magnesium deficiency appeared on older leaves with interveinal yellow-green chlorosis. Marginal chlorosis and necrosis also developed on some of older leaves. Elevation of Mg concentration in fertilizer solution increased cut flower weight at harvesting stage resulting in the 8.84g in 1.5mM treatment. Dry weight of whole above ground plant tissue increased as Mg concentrations in fertilizer solution were elevated within the range from 0 to 15mM, but that of 20mM decreased compared to 15mM treatment. The dry weight of 0.5, 1.0 and 1.5mM treatments were 8.42, 8.75 and 8.848 and tissue Mg contents of those based on the youngest fully expanded leaves at harvesting stage were 0.34, 0.53 and $0.71\%$, respectively. Based on dry weight and tissue Mg contents, Mg fertilization to maintain tissue contents higher than $0.64\%$ is necessary to ensure flower quality and yield. By considering the concentration in 15mM treatment, Mg concentration in soil solution of root media should be higher than $3.68mg{\cdot}L^{-1}$ at harvesting stage.

• Restorative Dentistry and Endodontics
• /
• v.14 no.2
• /
• pp.20-29
• /
• 1989

The purpose of the study is to evaluate the degree of the marginal leakage of class V cavities with 4 brands of esthetic filling materials by means of the dye penetration at the enamel & dentinal margins. 160 cavities of class V were prepared on the buccal & lingual surfaces of 80 extracted premolar teeth, which divided into 4 groups. The four groups of cavities were filled with Durafill$^{(R)}$-Durafill bond$^{(R)}$(KuIzer & Co GmbH), Bisfil M$^{(R)}$-Resin bond$^{(R)}$(BISCO Inc.), Silux$^{(R)}$-Scotchbond$^{(R)}$(3M Co.) and Fuji ionomer$^{(R)}$(type II, G-C Co.) each. All specimens were immersed in 2% methylene blue dye solution for 24 hours at $37^{\circ}C$ after a 30-second thermocycling at $4^{\circ}C$ and $60^{\circ}C$ and longitudinally sectioned with diamond disk into two parts. The results were as follows : 1. At enamel margins, the group filled with Durafill$^{(R)}$-Durafill bond$^{(R)}$, Bisfil M$^{(R)}$-Resin bond$^{(R)}$ and Silux$^{(R)}$-Scotchbond$^{(R)}$ show no significant difference each other(p>0.05), and the above groups show less marginal leakage comparing with the group filled with Fuji ionomer$^{(R)}$(p<0.01). 2. At dentinal margins, the group filled with Silux$^{(R)}$-Scotchbond$^{(R)}$ or Fuji ionomer$^{(R)}$ show less marginal leakage than that with Durafill$^{(R)}$-Durafill bond$^{(R)}$ or Bisfil M$^{(R)}$-Resin bond$^{(R)}$(p<0.01). 3. The enamel margins show less marginal leakage than dentinal margins in all the class V cavities(p<0.01).

• Journal of Bio-Environment Control
• /
• v.16 no.4
• /
• pp.372-378
• /
• 2007

This study was carried out to investigate the effect of potassium concentrations in fertigation solution on growth and development of nutrient deficiency symptoms of leaf perilla (Perilla frutesens). The nutrient concentrations in above ground plant tissue, petiole sap and soil solution of root media were also determined. Potassium deficiency symptoms developed in older leaves with marginal necrosis. The brown areas on the lower leaves enlarged rapidly and the margins became scorched. Elevation of K concentrations in the fertigation solution up to 8 mM increased the crop growth in leaf length, stem thickness, and fresh and dry matter production of above ground plant tissue. However, that decreased the chlorophyll contents. The 8.0 mM K treatment which showed the greatest growth had 5.01 g in dry weight and 2.76% in K content of above ground plant tissue, suggesting that maintaining K content higher than 1.7% is necessary for good growth of Perilla frutesens. The K concentrations in petiole sap and soil solution of 8.0 mM treatment were $12,289mg{\cdot}kg^{-1}\;and\;11.65mg{\cdot}L^{-1}$, respectively. These indicated that K fertilization to maintain higher than $8,700mg{\cdot}kg^{-1}$ in petiole sap and $4.5mg{\cdot}L^{-1}$ in soil solution are necessary to ensure good crop growth.

• The Journal of the Acoustical Society of Korea
• /
• v.18 no.8
• /
• pp.32-41
• /
• 1999

In this paper, an inversion method using chirp signals and two near field receivers is proposed. Inversion problems can be formulated into the probabilistic models composed of signals, a forward model and noise. Forward model to simulate chirp signals is chosen to be the source-wavelet-convolution planewave modeling method. The solution of the inversion problem is defined by a posteriori pdf. The wavelet matching technique, using weighted least-squares fitting, estimates the sediment sound-speed and thickness on which determination of the ranges for a priori uniform distribution is based. The genetic algorithm can be applied to a global optimization problem to find a maximum a posteriori solution for determined a priori search space. Here the object function is defined by an L₂norm of the difference between measured and modeled signals. The observed signals can be separated into a set of two signals reflected from the upper and lower boundaries of a sediment. The separation of signals and successive applications of the genetic algorithm optimization process reduce the search space, therefore improving the inversion results. Not only the marginal pdf but also the statistics are calculated by numerical evaluation of integrals using the samples selected during importance sampling process of the genetic algorithm. The examples applied here show that, for synthetic data with noise, it is possible to carry out an inversion for sedimentary layers using the proposed inversion method.

• Restorative Dentistry and Endodontics
• /
• v.20 no.1
• /
• pp.214-234
• /
• 1995

The purpose of this work was to study the compatibility of several commercially available dentin adhesives with composite resins. In this study, V-shaped cavity preparations were created on both buccal and lingual surfaces of 60 extracted human premolars($3mm{\times}3mm{\times}2mm$ deep). Preparations were located such that the occlusal margins were on the enamel and the gingival margins were on the cementum(1mm below the CEJ). These specimens were randomly divided into three equal groups. Three dentin adhesives(Scotchbond Multi-Purpose, All Bond 2, Prisma Universal Bond 3)were applied to the cavity in accordance with each manufacturer's instructions. The teeth in each group were restored with four composite resins(Silux plus, Z100, Bisfil, Prisma TPH) in three increments, with each increment light-cured for 40 seconds. All specimens were exposed to 500 cycles of thermal stress. Specimens then placed in a silver nitrate solution(50% by weight) and stored in darkness for 24 hours. They were then immersed for 6 hours in photographic developing solution under flourescent light. Specimens were sectioned buccolingually through the center of the restoration and observed under a binocular stereoscope. To compare the marginal leakage, ANOVA and Dunkan's multiple range tests were used in analysis. Selected samples were further studied using scanning electron microscopy(XL20, Philips, The Netherlands). The results were as follows. 1. In all groups, the enamel margin showed significantly less leakage than the cementum margin. 2. No statistically significant differences were found in microleakage when composite resins were used with their proprietary dentin adhesives. 3. In comparison between dentin adhesives, Prisma Universal Bond 3 showed significantly less leakage at the enamel margin and Scotch bond multi-purpose showed significantly less leakage at the cementum margin than the other groups. 4. In comparison between composite resins, Silux Plus showed significantly more leakage than other groups at the enamel margin and no statistically significant differences were found in microleakage at the cementum margin. 5. According to the backscattered scanning electron microscope, microleakage occurred via gaps at the dentin adhesives/dentin interface.

• Journal of Biosystems Engineering
• /
• v.27 no.5
• /
• pp.433-450
• /
• 2002

The daily food intake for dairy cows has to be effectively controlled to breed a sound group of cows as well as to enhance the productivity of the cows. But, feed stuffs are fed in the common bulk for a group of cows in most cases despite that the individual food intake has to be varied. To obtain the feed for each cow, both the nutrient requirements and the nutrient composition of fred have to be provided in advance, which are based on the status of cows such as weigh marginal weight amount of milk, fat concentration in milk, growth and milking stages, and rough feed ratio, etc. Then, the mixed ration fur diet would be computed by the nutrient requirements constraints. However, when TMR (Total Mixed Ration) is conventionally supplied for a group of cows, it is almost impossible to get an optimal feed mixed ration meeting the nutrient requirements of each individual cow since the constraints are usually conflicting and over-constrained although they are linear. Hence, addressed in this paper is a simulated annealing (SA) technique to find the food intake for dairy cows, considering the characteristics of individual or grouped cows. Appropriate parameters fur the successful working of SA are determined through preliminary experiments. The parameters include initial temperature, epoch length. cooling scheduling, and stopping criteria. In addition, a neighborhood solution generation method for the effective improvement of solutions is presented. Experimental results show that the final solution for the mixture of feed fits the rough feed ratio and some other nutrient requirements such as rough fiber, acid detergent fiber, and neutral detergent fiber, with 100 percent, while fulfilling net energy for lactating, metabolic energy, total digestible nutrients, crude protein, and undegraded intake protein within average five percent.

• Applied Microscopy
• /
• v.22 no.2
• /
• pp.118-126
• /
• 1992

The pathway and time course of fucose-containing glycoprotein synthesis and intracellular translocation in osteoclasts of the mice maxillary alveolar bone were investigated by electron microscopic radioautography. Male Balb-C mice weighing 17gm were anesthetized with Nembutal and injected via the external jugular vein with 2.5 mCi of $L-[6-^{3}H]-fucose$ (specific activity 16.8 mCi/mmol) in 0.1 ml of sterile saline solution. At 5, 10, 20, 35 minutes and 8 hours after administration of the $^{3}H-fucose$, animals were killed by intracardiac perfusion of 30ml of 2% glutaraldehyde in a modified Tyroid solution, pH 7.4. The maxillae were then removed and further fixed in Karnovsky fixative for an additional 3-4 hours. After rinsing in 0.1M cacodylate buffer for 10 minutes, the maxillae were demineralized for 2 weeks at $4^{\circ}C$ in ethylene diamine tetra acetate containing 2% glutaraldehyde. The first interdental areas were mesiodistally sectioned into slices of 1mm thickness and postfixed in osmium tetroxide. Tissues were then dehydrated and embedded in Poly Bed. To prepare electron microscopic radioautography, the dipping method of Kopriwa (1973) was employed. Thin sections were coated with a crystalline monolayer of ILford $L_4$ photographic emulsion. After exposure for 4 months at $4^{\circ}C$, the sections were developed Kodak Microdol-X and Phenidon (for compact grains), fixed in 30% sodium thiosulfate, stained with uranyl acetate and lead citrate and examined in the electron microscope (JEOL 1200 EX). At 5, 10 and 20 minutes after injection, $^{3}H-fucose$ was concentrated in Golgi cisternae of the osteoblasts. By 35 minutes the labels were observed over small vesicles in the suprannclear area of osteoclasts. At 8 hours, numerous silver grains were located on the ruffled border and cell membrane of osteoclasts. These results indicate that fucose molecules are added in the Golgi apparatus and small vesicles appear to be responsible for translocation of the glycoproteins to the marginal portion of osteoblasts. The glycoproteins are distributed on the osteoclast cell surface and especially over the ruffled border.

• Restorative Dentistry and Endodontics
• /
• v.16 no.1
• /
• pp.87-105
• /
• 1991

The purpose of this experiment was to measure the leaking and solubility of commonly used dental restorative materials - Silux plus (CS), Hi-pol (CH), Clearfil F-II, Fissureseal (FS), Glass-Ionomer cement Fuji Type II (GI), Amalgam Cavex 68 (AM), Zinc Phosphate Cement (ZP) and gutta-percha (GP) and investigate the relation between the solubility and marginal leakage. Disc-shape specimens were fabricated with each material and dipped into deionized water, 0.01M lactic acid and 0.005M KOH solution, thus the total ionic concentrations in each solution was measured with ion chromatograph after 1, 3, and 7 days, respectively. For the solubility test, each specimen was immersed in 0.001M and 0.01M lactic acid for 24 hours, respectively and total weight loss was calculated. Also, Zn leaking through the margin of restorations was measured. The obtained results were as follows: 1. The amounts of eluted ion from the eight materials were most in 0.01M lactic acid and least in deionized water. 2. Of the eight materials, the fluoride release was greatest for glass ionomer cement (GI) in 0.01 M lactic acid after 7 days. 3. In analysis of the divalent cation, Mg was eluted most for zinc phosphate cement (ZP) and Ca for Clearfil F-II (CF) in 0.01M lactic acid after 7 days. 4. In analysis of transition metals, Cu and Zn were detected only. 5. The solubility rate of eight materials was greater in 0.01M lactic acid than in 0.001M for 24 hours, for zinc phosphate cement (ZP) the rate was greatest (5.4%) in 0.001M lactic acid, and amalgam least (0.01%). 6. The Zn concentration of restorative material with Z.P.C base was greater in 0.01M lactic acid than in 0.001M lactic acid.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.2
• /
• pp.131-136
• /
• 2015

The chemical tank loading problem has been classified as nondeterministic polynomial time (NP)-complete problem because of the polynomial-time algorithm to find the solution has been unknown yet. Gu$\acute{e}$ret et al. tries to obtain the optimal solution using linear programming package with $O(m^4)$ time complexity for chemical tank loading problem a kind of bin packing problem. On the other hand, this paper suggests the rule of loading chemical into minimum margin tank algorithm with O(m) time complexity. The proposed algorithm stores the chemical in the tank that has partial residual of the same kind chemical firstly. Then, we load the remaining chemical to the minimum marginal tanks. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(m) time complexity for NP-complete chemical tank loading problem.