Problem Generators for Rectangular packing problems

Abstract. In order to verify and test the performance of new packing algorithms relative to existing algorithms, test problems are needed. The scope of published test instances for 2D rectangular and irregular packing has been fairly limited in terms of object size, number and dimension of items. A systematic investigation into the performance of new algorithms requires the use of a range of test problems. As it is tedious and time consuming to construct a large number of packing problems manually, problem generators have been developed allowing the creation test instances. The generators in this work address 2D guillotineable and non-guillotineable strip packing as well as 2D bin packing problems.

• Type: Journal
• Year: 2002
• Where: SIU
• Authors: E. Hopper, B. C. H. Turton
• Keywords: Irregular Packing, SIU 2002, Test Instances, Test Problems