Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.32 No.1 pp.79-84
DOI :

비가중 무제한 2차원 절단문제에 대한 최적-우선 분지한계 해법

윤기섭*, 윤희권**, 강맹규
한양대학교 정보경영공학과*, CJ GLS(S) 인포텍**,

A Best-First Branch and Bound Algorithm for Unweighted Unconstrained Two-Dimensional Cutting Problems

Maing-Kyu Kang*, Yoon Ki-Seop*, Yoon Hee-Kwon **
Department of Information and Industrial Engineering, Hanyang University, Ansan Campus
[$AuthorMark7$]

Abstract

In this paper, a best-first branch and bound algorithm based upon the bottom-up approach for the unweighted unconstrained two-dimensional cutting problem is proposed to find the optimal solution to the problem. The algorithm uses simple and effective methods to prevent constructing duplicated patterns and reduces the searching space by dividing the branched node set. It also uses a efficient bounding strategy to fathom the set of patterns. Computational results are compared with veil-known exact algorithms and demonstrate the efficiency of the proposed algorithm.

Reference