loading...
New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces
Kauai, Hawaii January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.2006.360Proceedings of the 39th Annual Hawaii ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Bortfeldt, University of Hagen
H. Gehring, University of Hagen
Given a set of rectangular pieces and a rectangular container of fixed width and variable length, the two-dimensional strip packing problem (2D-SPP) aims at orthogonally placing all the pieces within the container such that the pieces do not overlap and the total length of the resulting layout is minimized. Up to now, most of the benchmark instances to the 2D-SPP reported in the literature are rather small. In this paper 360 large random-based instances with 1000 pieces each are introduced. Further essential problem-specific parameters such as the number of item types and the quotient of the container width and the mean item dimension are varied in a systematical way. Results for the 360 instances calculated by a recently developed genetic algorithm are also reported and may serve as reference solutions.
Citation:
A. Bortfeldt, H. Gehring, "New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces," hicss, vol. 2, pp.30b, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 2, 2006
Usage of this product signifies your acceptance of the Terms of Use.