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

윤기섭; 윤희권; 강맹규

논문 상세보기

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

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

윤기섭, 윤희권, 강맹규

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22568

구독 기관 인증 시 무료 이용이 가능합니다. 4,000원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 32 No. 1 (2009.03)
pp.79-84

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

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 meth

키워드

Two-Dimensional Cutting Branch And Bound Optimization

저자

윤기섭 | Ki-Seop Yoon
윤희권 | Hee-Kwon Yoon
강맹규 | Maing-Kyu Kang

같은 권호 다른 논문