• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.9 no.13
• /
• pp.45-50
• /
• 1986

본 연구에서 고찰한 surrogate relaxation은 Lagrangian relaxation 방법과는 달리 제약식들을 선형조합으로 묶어 문제를 푼다. 수리계획 분계가 convexity를 만족하지 못하는 경우에는 Lagrangian의 경우와 마찬가지로 surrogate gap이 발생한다. Lagrangian 쌍대이론을 토대로 surrogate optimality condition을 알아보고 수리계획법의 특별 형태인 정수선형계획법에 적용해 보았다. 일반적으로 surrogate gap은 Lagrangian gap 보다 작기 때문에 좀더 근사하게 원 문제의 최적 목적 함수값에 접근할 수 있다. 따라서 branch and bound 알고리즘을 개발할 때 중요한 정보를 제공하는 것이다.

• Management Science and Financial Engineering
• /
• v.18 no.2
• /
• pp.13-17
• /
• 2012

Set covering has widely been accepted as a staple tool for feature selection in data mining. We present a generalized version of this classical combinatorial optimization model to make it better suited for the purpose and propose a surrogate relaxation-based procedure for its meta-heuristic solution. Mathematically and also numerically with experiments on 25 set covering instances, we demonstrate the utility of the proposed model and the proposed solution method.

• Journal of Nutrition and Health
• /
• v.36 no.9
• /
• pp.918-923
• /
• 2003

L-theanine Is an amino acid in green tea and has been known to decrease serotonin and increase norepinephrine in rat brains, and also reported to produce mental relaxation, lower blood pressure and improve learning ability in human beings. But, few studies on these effects for human beings have been conducted so far. This study was conducted to evaluate the effect of L-theanine on the release of brain alpha waves known to be related with mental relaxation and concentration. Twenty healthy male volunteers aged 18 to 30 years without any Physical and Psychological diseases were recruited through written advertisement. Alpha power values of EEG as a surrogate marker of mental relaxation and concentration were measured in frontal and occipital regions for 40 minutes after administration of four placebo or test tablets and 20 minute resting period. The same procedure crossed over at 7-day intervals. We analyzed average alpha power values in frontal and occipital regions at 10 minute intervals. Repeated ANOVA revealed that there were significant differences of occipital alpha power values between placebo and test groups with high anxiety (p < 0.05). The mean values at 20,30,40,50 and 60 minute intervals were 0.23, 024, 0.28, 0.25 and 0.34 in placebo, respectively and 0.23, 0.29, 0.40, 0.34, and 0.45 in test, respectively. But there were no significant differences of frontal and occipital alpha power values between placebo and test groups with low anxiety (p > 0.05) . The results of this study suggest that L-theanine containing tablets promote the release of alpha waves related to mental relaxation and concentration in young adult males.

• Journal of Korean Institute of Industrial Engineers
• /
• v.12 no.2
• /
• pp.21-31
• /
• 1986

Consider a capacitated facility location problem in which the demands of customers are all equal and so are the capacities of facilities. Under the restriction that each customer's uniform demand be met by exactly one facility, the objective is to select a set of facilities to open, and to assign customer's demand to them so as to minimize the total cost which includes fixed costs of opening facilities as well as variable assignment costs. The problem is modelled as a pure zero-one program which may be viewed as a variant of well-known capacitated facility location problems. The purpose of this study is to develop efficient computational procedures for solving the pure zero-one facility location problems. Due to the special structure of our zero-one location problem with uniform demand, it can be converted to a location problem with the unimodular property. A Lagrangean relaxation algorithm is developed to solve the location problem. The algorithm is made efficient by employing a device which exploits the special structure of a surrogate constraint. The efficiency of the algorithm is analyzed through computational experiments with some test problems.