- 무제한 2차원 절단문제에 대해 개선된 최적-우선 분지한계 해법
- ㆍ 저자명
- 윤기섭,방성규,강맹규,Yoon. Ki-Seop,Bang. Sung-Kyu,Kang. Maing-Kyu
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2005년|30권 4호|pp.61-70 (10 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this Paper, we develop an improved branch and bound algorithm for the (un)weighted unconstrained two-dimensional cutting problem. In the proposed algorithm, we improve the branching strategies of the existing exact algorithm and reduce the size of problem by removing the dominated pieces from the problem. We apply the newly Proposed definition of dominated cutting pattern and it can reduce the number of nodes that must be searched during the algorithm procedure. The efficiency of the proposed algorithm is presented through comparison with the exact algorithm known as the most efficient.