A recursive algorithm for the rectangular guillotine strip packing problem

References

• Bortfeldt , A. 2006 . A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces . European Journal of Operational Research , 172 ( 3 ) : 814 – 837 .
   Google Scholar
• Cui , Y. , Yang , Y. , Cheng , X. and Song , P. 2008 . A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem . Computers & Operations Research , 35 ( 4 ) : 1281 – 1291 .
   Google Scholar
• Dagli , C. H. and Poshyanonda , P. 1997 . New approaches to nesting rectangular patterns . Journal of Intelligent Manufacturing , 8 ( 3 ) : 177 – 190 .
   Google Scholar
• Hifi , M. 1998 . Exact algorithms for the guillotine strip cutting/packing problem . Computers & Operations Research , 25 ( 11 ) : 925 – 940 .
   Web of Science ®Google Scholar
• Hochbaum , D. S. and Wolfgang , M. 1985 . Approximation schemes for covering and packing problems in image processing and VLSI . Journal of the Association for Computing Machinery , 32 ( 1 ) : 130 – 136 .
   Google Scholar
• Hopper , E. and Turton , B. C.H. 2001a . An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem . European Journal of Operational Research , 128 ( 1 ) : 34 – 57 .
   Web of Science ®Google Scholar
• Hopper , E. and Turton , B. C.H. 2001b . A review of the application of meta-heuristic algorithms to 2D strip packing problems . Artificial Intelligence Review , 16 ( 4 ) : 257 – 300 .
   Web of Science ®Google Scholar
• Iori , M. , Martello , S. and Monaci , M. 2002 . “ Metaheuristic algorithms for the strip packing problem ” . In Optimization and Industry, New Frontiers , Edited by: Paradalos , P. and Korotkich , V. 159 – 179 . Dordrecht : Kluwer .
   Google Scholar
• KenYon , C. and Remila , E. 2000 . A near-optimal solution to a two-dimensional cutting stock problem . Mathematics of Operations Research , 25 ( 4 ) : 645 – 656 .
   Google Scholar
• Kröger , B. 1995 . Guillotineable bin packing, a genetic approach . European Journal of Operational Research , 84 ( 3 ) : 645 – 661 .
   Google Scholar
• Lee , H. F. and Sewell , E. C. 1999 . The strip-packing problem for a boat manufacturing firm . IIE Transactions , 31 ( 7 ) : 639 – 651 .
   Web of Science ®Google Scholar
• Lesh , N. , Marks , J. , McMahon , A. and Mitzenmacher , M. 2004 . Exhaustive approaches to 2D rectangular perfect packings . Information Processing Letters , 90 ( 1 ) : 7 – 14 .
   Google Scholar
• Leung , J. , Tam , T. , Wong , C. S. , Young , G. and Chin , F. 1990 . Packing squares into square . Journal of Parallel and Distributed Computing , 10 ( 3 ) : 271 – 275 .
   Google Scholar
• Liu , D. and Teng , H. 1999 . An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles . European Journal of Operational Research , 112 ( 2 ) : 413 – 420 .
   Web of Science ®Google Scholar
• Lodi , A. , Martello , S. and Monaci , M. 2002 . Two-dimensional packing problems: a survey. E . uropean Journal of Operational Research , 141 ( 2 ) : 241 – 252 .
   Web of Science ®Google Scholar
• Lodi , A. , Martello , S. and Vigo , D. 1999 . Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems . INFORMS Journal on Computing , 11 ( 4 ) : 345 – 357 .
   Web of Science ®Google Scholar
• Martello , S. , Monaci , M. and Vigo , D. 2003 . An exact approach to the strip-packing problem . INFORMS Journal on Computing , 15 ( 3 ) : 310 – 319 .
   Web of Science ®Google Scholar
• Schnecke , V. 1996 . Hybrid genetic algorithms for solving constrained packing and placement problems , Universität Osnabrück . Thesis (PhD)
   Google Scholar
• Wascher , G. , Haussner , H. and Schumann , H. 2007 . An improved typology of cutting and packing problems . European Journal of Operational Research , 1183 ( 3 ) : 1109 – 1130 .
   Google Scholar
• Wu , Y. L. , Huang , W. Lau , S. C. 2002 . An effective quasi-human based heuristic for solving the rectangle packing problem . European Journal of Operational Research , 141 ( 2 ) : 341 – 358 .
   Google Scholar
• Yeung , L. H.W. and Tang , W. K.S. 2004 . Strip-packing using hybrid genetic approach . Engineering Applications of Artificial Intelligence , 17 ( 2 ) : 169 – 177 .
   Google Scholar
• Zhang , D. , Kang , Y. and Deng , A. 2006 . A new heuristic recursive algorithm for the strip rectangular packing problem . Computers & Operations Research , 33 ( 8 ) : 2209 – 2217 .
   Google Scholar
• Zhang , D. , Liu , Y. Chen , S. 2005 . A meta-heuristic algorithm for the strip rectangular packing problem . Lecture Notes in Computer Science , 3612 : 1235 – 1241 .
   Google Scholar