PackGen: generates (strip) packing instances

PackGen is a simple program that generates 2D strip packing instances. Different parameters can be defined. In particular the number of items, the size of the bin, the minimal and maximal values for the width and the height of the items. Furthermore it is possible to constrain items areas fixing their minimal or maximal values. It is also possible to force the distribution of the ratios max size/min size of the items to be homogeneous (if not, some ratios can be under-represented due to the constraints on the areas).

Download: PackGen for PC x86_64 on Linux.


$ ./packgen -nb_items 11 -bin 777 888 -homogeneous_proportions -max_item_area 600000 -min_item_area 34000 -widths 100 200 -heights 300 500

Generates an instance with 11 items and a bin of width 777.
Items widths range in [100,200], and heights in [300,500].
Areas are constrained to range between 34000 and 600000.
The distribution of the items with respect to the ratio max size/min size is homogeneous.
Finally the items are rotated at random.
The result is (for example)

11
777
113 379
429 106
311 151
438 174
488 111
190 338
132 460
106 414
473 101
132 404
185 420