• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.577-588
• /
• 2006

이 논문에서는 호의 가중치가 음수가 될 수 있는 무향 그래프에서 마디집합들을 선택했을 때, 각 마디집합 사이에 걸쳐 있는 호의 가중치 합을 최대화하는 최대 가중치 합 그래프마디 분리 문제에 대해 연구한다. 우선$P\;{\neq}\;NP$ 라는 가정 하에서, 이 문제는 NP - hard이며 어떠한 근사 계수를 가지는 근사해법도 존재하지 않는다는 것을 밝힌다. 또한 이 문제를 정수 계획으로 풀기 위해, 그래프의 절단면을 나타내는 벡터들이 만드는 다면체의 극대면(facet)을 정의하는 부등식들을 추가 제약식으로 사용하는 branch-and-cut 알고리듬을 제시하고 구현하였다.

• KIEE International Transactions on Power Engineering
• /
• v.5A no.4
• /
• pp.311-321
• /
• 2005

A competitive generating company (GENCO) could maximize its payoff by optimizing its generation assets. This paper considers the GENCO's arbitrage problem using price-based unit commitment (PBUC). The GENCO could consider arbitrage opportunities in purchases from qualifying facilities (QFs) as well as simultaneous trades with spots markets for energy, ancillary services, emission, and fuel. Given forecasted hourly market prices for each market, the GENCO's generating asset arbitrage problem is formulated as a mixed integer program (MIP) and solved by a branch-and-cut algorithm. A GENCO with 54 thermal and 12 combined-cycle units is considered for analyzing the proposed formulation. The proposed case studies illustrate the significance of simultaneous arbitrage by applying PBUC to multi-commodity markets.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.557-559
• /
• 2005

This paper proposes a method for choosing the best composite power system expansion plan considering a contingency security criterion. The proposed method minimizes the investment budget fer constructing new transmission lines subject to contingency criterion. it models the power system expansion problem as an integer programming one. The method solves for the optimal strategy using a branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Although the proposed method is applied to a simple sample study, the test results demonstrate that the proposed method is suitable for solving the power system expansion-planning problem subject to practical future uncertainties.

• Journal of Mechanical Science and Technology
• /
• v.17 no.12
• /
• pp.1977-1985
• /
• 2003

In the present study, the dynamic modelling of planar mechanisms that consist of a system of rigid bodies is carried out using point coordiantes. The system of rigid bodies is replaced by a dynamically equivalent constrained system of particles. Then for the resulting equivalent system of particles, the concepts of linear and angular momentums are used to generate the equations of motion without either introducing any rotational coordinates or distributing the external forces and force couples over the particles. For the open loop case, the equations of motion are generated recursively along the open chains. For the closed loop case, the system is transformed to open loops by cutting suitable kinematic joints with the addition of cut-joints kinematic constraints. An example of a multi-branch closed-loop system is chosen to demonstrate the generality and simplicity of the proposed method.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2006.04a
• /
• pp.357-364
• /
• 2006

The meshfree method is extended by the local partition of unity method to model the cohesive cracks in two dimensional continuum The shape function of a particle whose domain of influence is completely cut by a crack is enriched by the step enrichment function. If the domain of influence contains a crack tip inside, it is enriched by the branch enrichment function without the stress singularity. It is found that this method is more accurate and converges faster than the meshless methods for LEFM cracks based on the visibility concept Several staic and dynamic examples are solved to verify the method.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.10 no.6
• /
• pp.62-69
• /
• 2007

This study has been carried out to estimate aboveground carbon contents in an average 30-years-old Betula platyphylla and 32-years-old Juglans mandshurica stands in Chungju, Chungbuk Province. Nine sample trees were cut in each forest and soil samples were collected. Carbon concentration in stemwood, stembark, branch, and foliage were ranged from 54.6% to 57.0% in Betula platyphylla and 53.5% to 56.9% in Juglans mandshurica stands. Aboveground carbon contents was estimated by the equation model logWt=A+BlogD where Wt is oven-dry weight in kg and D is DBH in cm. Total aboveground carbon contents was 34.31t/ha in Betula platyphylla stand and 21.10t/ha in Juglans mandshurica stand. Aboveground net primary carbon production was estimated at 2.31t/ha/yr in Betula platyphylla stand and 2.03t/ha/yr in Juglans mandshurica stand.

• 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.

• Korean Journal of Environment and Ecology
• /
• v.33 no.4
• /
• pp.440-446
• /
• 2019

This study examined the growth and fruiting characteristics and the acorns biomass allometric equation of Quercus acuta to provide reference data related to the growth and seed supply during the restoration of evergreen forest in the warm temperate zone in Wando Island, Korea. For the growth survey, we selected and cut three sample trees having a mean diameter at breast height (DBH) to investigate the growth analysis through a stem analysis. We then developed the allometric equation (Y=aX+b) of DBH and tree height growth characteristic (Y) according to the average tree age (X) of sampled trees and estimated the DBH and tree height according to the age of Quercus acuta. For the fruiting survey, we selected and cut three sample trees with full fruit in August when, they are at the early mature fruiting stage, for the analysis. To develop the acorns/tree biomass allometric equation of Quercus acuta, we selected and cut ten sample trees of evenly divided diameters. The acorns biomass allometric equation ($Y=aX^b$) was derived by analyzing the biomass (Y) and the growth characteristics (X), such as the DBH, tree height, crown width, and crown height. The allometric equations of average tree age according to DBH and tree height were Y=0506X-2.064 ($R^2=0.999$) and Y=0.321X+0689 ($R^2=0.992$), respectively. The developed allometric equations estimated that the DBH were 3.0cm, 8.1cm, 13.1cm and 18.2cm while the tree heights were 3.9m, 7.1m, 10.3m, and 13.5m when the tree ages were 10, 20, 30, and 40 years, respectively. The analysis results of fruiting characteristics showed that the length, the diameter, the number of fruits, and the number of acorns per fruiting branch had the statistically significant difference and tended to decrease from the upper part to the lower part of crown downward. The total number of acorns was 1,312 acorns/tree in the upper part, 115 acorns/tree in the middle part, and 5 acorns/tree in the lower part of the crown. The allometric equation for the amount of acorns with DBH as an independent variable was $Y=0.003X^{4.260}$ with the coefficient of determination at 0.896. Although the coefficient of determination of the allometric equation using only DBH as the independent variable was lower than that using DBH and tree height ($D^2H$), it would be more practical to consider only DBH as the independent variable because of measurement errors.

• Journal of Sericultural and Entomological Science
• /
• v.28 no.2
• /
• pp.9-14
• /
• 1986

The rootability of hardwood cutting of mulberry (Morus alba L.) depending upon the kinds of cutting beds, soil of cutting beds, effect of growth regulator (Rootone-F), pretreatments of cutting scion, parts of branches were investigated, The results were as follows ; 1. Rootability was the highest in cutting after callus formed on sand bed, whereas null in the treatment of rice seedling hot bed. 2. Optimum cutting season was around March 26, showed 100% rootability in all treatments except wooden box filled with sand. 3. The order of rootability related with cutting part of branch was upper$^{\circ}C$), and cutting after formation of callus increased rootability, whereas cuttings left in open air for 5 days showed null rootability.

• The Korean Journal of Pain
• /
• v.30 no.4
• /
• pp.296-303
• /
• 2017

Background: To achieve a prolonged therapeutic effect in patients with lumbar facet joint syndrome, radiofrequency medial branch neurotomy (RF-MB) is commonly performed. The purpose of this study was to evaluate the prognostic value of paravertebral muscle twitching when performing RF-MB in patients with lumbar facet joint syndrome. Methods: We collected and analyzed data from 68 patients with confirmed facet joint syndrome. Sensory stimulation was performed at 50 Hz with a 0.5 V cut-off value. Patients were divided into 3 groups according to the twitching of the paravertebral muscle during 2 Hz motor stimulation: 'Complete', when twitching was observed at all needles; 'Partial', when twitching was present at 1 or 2 needles; and 'None', when no twitching was observed. The relationship between the long-term effects of RF-MB and paravertebral muscle twitching was analyzed. Results: The mean effect duration of RF-MB was 4.6, 5.8, and 7.0 months in the None, Partial, and Complete groups, respectively (P = 0.47). Although the mean effect duration of RF-MB did not increase significantly in proportion to the paravertebral muscle twitching, the Complete group had prolonged effect duration (> 6 months) than the None group in subgroup analysis. (P = 0.03). Conclusions: Paravertebral muscle twitching while performing lumbar RF-MB may be a reliable predictor of long-term efficacy when sensory provocation under 0.5 V is achieved. However, further investigation may be necessary for clarifying its clinical significance.