Article ID: | iaor20003523 |
Country: | Netherlands |
Volume: | 24 |
Issue: | 1/2 |
Start Page Number: | 73 |
End Page Number: | 80 |
Publication Date: | Feb 1999 |
Journal: | Operations Research Letters |
Authors: | Healy Patrick, Creavin Marcus, Kuusik Ago |
Keywords: | layout |
In this paper we consider the problem of placing efficiently a rectangle in a two-dimensional layout that may not have the bottom-left placement property. This problem arises when we apply any one of a number of iterative improvement algorithms to the cutting stock problem or its variants. Chazelle has given an O(