• 한국경영과학회지
• /
• 제42권3호
• /
• pp.1-12
• /
• 2017

In this paper, we generalize lifted inequalities to a 0-1 mixed-integer bilinear covering set with linear terms. This work is motivated by the observation that Generalized Bilinear Inequality (GBI) occurs in the Branch and Bound process. We find some conditions and prove the subadditivity of lifting functions for lifting to be sequence-independent. Using the theoretical results, we develop facet-defining inequalities for a GBI-defined set through three steps of lifting.

• 한국경영과학회지
• /
• 제23권4호
• /
• pp.1-10
• /
• 1998

We consider the precedence-constrained knapsack problem. which is a knapsack problem with precedence constraints imposed on the set of variables. Especially, we focus on the case where the precedence constraints cir be represented as a bipartite graph, which occurs most frequently in applications. Based on the previous studios for the general case, we specialize the polyhedral results on the related polytope and derive stronger results on the facet-defining properties of the inequalities.

• 한국경영과학회지
• /
• 제22권3호
• /
• pp.59-80
• /
• 1997

Designing highly survivable interoffice telecommunication networks is considered. The problem is formulated as a minimum-cost network design problem with three node connectivity constraints. These valid and facet-defining inequalities for the convex hull of the solution are presented. A branch and cut algorithm is proposed based on the inequalities to obtain the optimal solution. With the lower bound by the cutting plane algorithm, a delete-ink heuristic is proposed to otain a good upper bound in the branch and bound procedure. The effeciveness of the branch and cut algorithm is demonstrated with computational results for a variety of problem sets : different lower bounds, two types of link costs and large number of links. The cutting plane procedure based on the three inequalities provides excellent lower bounds to the optimal solutions.

• 대한기계학회논문집A
• /
• 제41권2호
• /
• pp.103-109
• /
• 2017

AMM(Additive Metal Manufacturing)이라 호칭되는 3차원 금속 프린팅(metal 3-D printing) 공정은 금속분말(metal powder)을 적층 재료로 사용하여 기계적부품용 실형상 금속 파트(metallic parts)를 직접 조형하여 제조한다. 한편, 조형 파트형상의 STL모델에 존재하는 기하학적 오류들과 특징형상들의 특이성으로 인하여 조형 작업 중에 내부에 결함들이 포함된 실형상 파트가 조형될 가능성이 존재하게 되며 이로 인해 3차원 금속 프린팅 조형공정 자체의 신뢰성에 문제를 야기할 수 있다. 본 논문에서는 이러한 조형작업 중 발생할 수 있는 결함들을 미리 진단, 분석하고 수정하기 위하여 첫째, 조형 전에 STL 형상모델의 진단분석을 통하여 결함요소를 사전에 탐지하고 둘째, 적층 단면내 조형 공구 경로상에 실제로 포함된 결함들을 분석하고 이를 수정하기 위한 조형 파트 진단 및 조형 공구 경로 검증 연구방법을 제시하였다. 또한 DED(direct energy deposition) 공정을 기준으로 2가지 STL 형상파트 사례들에 대하여 제시한 연구방법의 case study를 수행하였다.