• Title/Summary/Keyword: bound

Search Result 5,003, Processing Time 0.031 seconds

A New Upper Bound for Two-Dimensional Guillotine Cutting Problem (2차원 길로틴 절단문제를 위한 새로운 상한)

  • 윤기섭;지영근;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.62
    • /
    • pp.21-32
    • /
    • 2001
  • The two-dimensional guillotine cutting problem is to maximize sum of piece profits that cut from one stock rectangle and widely applied in the industry. The branch-and-bound method for this problem uses complementarily several upper bounds(the Gilmore and Gomoryp[8]'s two-dimensional knapsack function and the Hifi and Zissimopoulos[10]'s method using one-dimensional knapsack problem, etc) to reduce the number of searched nodes. These upper bounds has a shortcoming that does not consider the bound and layout of pieces simultaneously. In this paper, we propose an efficient upper bound which can complement the shortcoming of existing upper bounds. The proposed upper bound needs less memory spaces and computing time. Computational results show that the proposed upper bound significantly contribute to reduce the computational amount of time and number of searched nodes in tree.

  • PDF

Solid-state NMR Studies of Phenethyl Sulfonic Acid-functionalized MCM-41

  • Chul Kim
    • Journal of the Korean Chemical Society
    • /
    • v.68 no.2
    • /
    • pp.74-81
    • /
    • 2024
  • A sulfonic acid-water-silanol system in SO3H-functionalized MCM-41 was investigated using solid-state nuclear magnetic resonance techniques. The proton exchange rate between a water molecule and a silanol group in the S-PE-MCM-41 was determined by analyzing the 1D proton spectra, the proton EXSY spectrum, and 2H spin-lattice relaxation data under various hydration levels. Two kinds of water-bounding sites were found in the S-PE-MCM-41: weakly and strongly bound sites. Over several hours, water molecules bound to the weakly bound sites at the low hydration level migrated to the strongly bound sites. At high temperature, the S-PE-MCM-41 easily lost water molecules weakly bound to the silanol, while the strongly bound water molecules survived. Water molecules that participated in the hydration of the phenethyl sulfonate were involved in the hydrogenbonded silanol mechanism of proton conductivity. This phenomenon contributes higher proton conductivity to the S-PE-MCM-41 by the cooperation of sulfonyl and silanol groups in the proton transfer process, even at higher temperature.

Comparison of the Binding Strength of Hydrogen in Grain Near Wolsung Nuclear Power Plants

  • Park, Gyujun;Ha, Gag-Hyeon;Kim, Hee-Geun;Lin, Xiu-Jing;Kwak, Ji-Hun;Kim, Wan;Kang, Hee-Dong
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 2003.05a
    • /
    • pp.431-435
    • /
    • 2003
  • Because the Tissue Bound Tritium of food irradiates the organic tissues of a man during a longer time than the Tissue Free Water Tritium, we found the ratio of labile and bound hydrogen, which is the direct source of TBT concentration, in grain such as rice and barley. Tissue free water was extracted from rice and barley sampled, adjacent to Wolsung nuclear power plants of CANDU type, by freeze-drying. Tissue bound water was taken from some of the dried samples by high-pressure combustion. The other of the samples was washed by tritium-free water for 2-3 hours, and dried again by freeze-drying. Tissue bound water was taken again from some of the second dried samples by the combustion. The extracted tissue free and bound waters were distilled and TFWT and TBT concentrations of them were counted by a liquid scintillation counter. Through alternating washing, drying and combustion until the concentration of TBT would be constant, the tritium concentration existing as bound hydrogen was found. The ratios of labile and bound hydrogen of rice and barley were determined by TR concentration, initial TBT concentration and bound tritium concentration. The ratios of bound hydrogen of rice and barley were 0.55, 0.60 relatively.

  • PDF

Phenolic Composition and Antioxidant Activities of Different Solvent Extracts from Pine Needles in Pinus Species

  • Kang, Yoon-Han;Howard, Luke R.
    • Preventive Nutrition and Food Science
    • /
    • v.15 no.1
    • /
    • pp.36-43
    • /
    • 2010
  • The purpose of this study was to investigate the phenolic acid, proanthocyanidin (PAs), and flavonol glycoside contents, as well as the antioxidant activities of pine needle extracts from six species of young pine trees. The extracts were prepared from Section Pinus (Diploxylon): P. densiflora, P. sylvestris, P. pinaster and P. pinea, and Section Strobus (Haploxylon): P. koraiensis and P. strobus. Phenolics were extracted from pine needles with 80% acetone to obtain the soluble free fraction, and insoluble residues were digested with 4 M NaOH to obtain bound ethyl acetate and bound water fractions. Phenolics were analyzed by HPLC, and the hydrophilic antioxidant activity was measured using oxygen radical absorbance capacity (ORAC). Total phenolic and flavonoid contents of the soluble free fraction were higher than those of the bound ethyl acetate and bound water fractions. The main phenolics were monomers and polymers of PAs in the soluble free fraction, and phenolic acids and flavonol glycosides in bound ethyl acetate fraction. Flavonol glycosides found in different species of pine needles were qualitatively similar within fractions, but composition varied among Pinus sections. High levels of kaempferol arabinoside and an unknown compound were present in all Strobus species. The soluble free fraction had the highest antioxidant activity, followed by bound ethyl acetate and bound water fractions.

Effects of Artificial Digestive Juice on the Antitumor-Immunity Activity of Protein-bound Polysaccharide from Ganoderma lucidum (인공소화액이 영지 단백 다당체의 항암-면역 활성에 미치는 영향)

  • 유정실;현진원;김하원;심미자;김병각
    • YAKHAK HOEJI
    • /
    • v.44 no.4
    • /
    • pp.347-353
    • /
    • 2000
  • To examine influence of artificial digestive juice on the antitumor activity of Ganoderma lucidum-A(GL-A), protein-bound polysaccharide from Ganoderma lucidum, we compared the digested protein-bound polysaccharide with undigested one both on immunopotentiating activity and influence of digestive juices. Protein-bound polysaccharide GL-B was obtained by digesting the antitumor component GL-A with artificial digestive Juices in vitro. When GL-A was administered orally to sarcoma 180 tumor-bearing ICR mice, the life prolonging effect was exhibited in a dose dependent manner Not only GL-A but GL-B increased the production of colony forming unit (CFU) to 10- and 8-fold of that of the control, respectively. Both of the protein-bound polysaccharides also showed the secretion of nitric oxide in RAW 264.7 cell lines to 3.5-and 3.7-fold of that of the control, respectively: GL-A activated components of the alternative complement pathway, whereas GL-B did not. In humoral immunity GL-A increased the activity of alkaline phosphatase in differentiated B cells to 3 times and GL-B to 4 times of that of the control. These results showed that the artificial digestive juices had no influence on the antitumor activity of the protein-bound polysaccharide from Ganoderma lucidum and that its immunomodulating activity retained after treatment with artificial digestive juice. And this provides a basis of the protein-bound polysaccharide of Ganoderma lucidum as an peroral anticancer drug.

  • PDF

Effect of solids retention time on membrane fouling in membrane bioreactors at a constant mixed liquor suspended solids concentration

  • Hao, L.;Liss, S.N.;Liao, B.Q.
    • Membrane and Water Treatment
    • /
    • v.8 no.4
    • /
    • pp.337-353
    • /
    • 2017
  • Membrane fouling at different solids retention times (SRT) (7, 12 and 20 days) was studied under well-controlled conditions in a laboratory-scale aerobic submerged membrane bioreactor under constant biomass concentration using a synthetic high strength wastewater. An increase in SRT was found to improve membrane performance and this correlated to changes in the total production of bound extracellular polymeric substances (EPS), and the composition and properties of bound EPS using X-ray photoelectron spectroscopy (XPS) and Fourier transform-infrared spectroscopy (FTIR) and floc sizes. A larger amount of total bound EPS was found at the lowest SRT (7 days) tested but the ratio of proteins (PN) to carbohydrates (CH) in bound EPS increased with an increase in SRT. Similarly, the quantity of soluble microbial products (SMP) decreased with an increase in SRT and the SMP PN/CH ratio increased with an increase in SRT. SMP concentrations positively correlated to the percentage of membrane pore blocking resistance. The quantity of total bound EPS and total SMP positively corresponded to the membrane fouling rate, while the PN/CH ratio in the bound EPS and SMP negatively correlated to the membrane fouling rate. The results show that both the quantity and composition of bound EPS and SMP and floc sizes are important in controlling membrane fouling.

AN ERROR BOUND ANALYSIS FOR CUBIC SPLINE APPROXIMATION OF CONIC SECTION

  • Ahn, Young-Joon
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.4
    • /
    • pp.741-754
    • /
    • 2002
  • In this paper we present an error bound for cubic spline approximation of conic section curve. We compare it to the error bound proposed by Floater [1]. The error estimating function proposed in this paper is sharper than Floater's at the mid-point of parameter, which means the overall error bound is sharper than Floater's if the estimating function has the maximum at the midpoint.

General AIMD with Congestion Window Upper Bound

  • Bui, Dang-Quang;Choi, Myeong-Gil;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.12
    • /
    • pp.1798-1804
    • /
    • 2010
  • TCP with AIMD mechanism, one of the most popular protocols in internet, can solve congestion control in wired networks. This protocol, however, is not efficient in wireless networks. This paper proposes a new mechanism namely General AIMD with Congestion Window Upper Bound in which congestion window is limited by an upper bound. By applying optimization theory, we find an optimal policy for congestion window upper bound to maximize network throughput.

A Sharp Cramer-Rao type Lower-Bound for Median-Unbiased Estimators

  • So, Beong-Soo
    • Journal of the Korean Statistical Society
    • /
    • v.23 no.1
    • /
    • pp.187-198
    • /
    • 1994
  • We derive a new Cramer-Rao type lower bound for the reciprocal of the density height of the median-unbiased estimators which improves most of the previous lower bounds and is attainable under much weaker conditions. We also identify useful necessary and sufficient condition for the attainability of the lower bound which is considerably weaker than those for the mean-unbiased estimators. It is shown that these lower bounds are attained not only for the family of continuous distributions with monotone likelihood ratio (MLR) property but also for the location and scale families with strong unimodal property.

  • PDF

POSTPROCESSING FOR GUARANTEED ERROR BOUND BASED ON EQUILIBRATED FLUXES

  • KIM, KWANG-YEON
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.891-906
    • /
    • 2015
  • In this work we analyze a postprocessing scheme for improving the guaranteed error bound based on the equilibrated fluxes for the P1 conforming FEM. The improved error bound is shown to be asymptotically exact under suitable conditions on the triangulations and the regularity of the true solution. We also present some numerical results to illustrate the effect of the postprocessing scheme.