PackGen: generates orthogonal packing problems

PackGen is a simple program which helps to generate 2D orthogonal packing problems. Different parameters can be defined. In particular the number of items, the size of the container, the minimal and maximal values for the width and the height of the items. Furthermore it is possible to constrain the items areas using a percentage of the minimal area that can not be exceeded. Finally the cumulated areas of the items can be fixed, so as to generate problems with a given covered area to tune satisfiability and hardness of the problems.

Download: PackGen for PC x86_64 on Linux.


$ ./packgen -names -area 88 64 -sizes 3 33 -per 96 -constrain-area 22 -nb-items 28 30

Generates a problem with a container of dimension 88x64.
Items sizes range between 3 and 33 covering 96 per cent of the total area of the container.
The number of items ranges from 28 to 30 and the area of any items is bounded by (3x3)+22x(33x33)/100.

The results is (for example)

1
88 64
30
** 30 items, 95.9% area, 246 max area **
obj29 12 10
obj28 7 29
obj27 7 26
obj26 20 11
obj25 26 9
obj24 8 24
obj23 8 9
obj22 25 8
obj21 7 21
obj20 3 14
obj19 33 3
obj18 9 14
obj17 15 15
obj16 15 8
obj15 8 24
obj14 7 30
obj13 17 10
obj12 20 12
obj11 21 9
obj10 13 15
obj9 14 15
obj8 11 13
obj7 15 16
obj6 5 28
obj5 8 30
obj4 26 8
obj3 6 33
obj2 10 22
obj1 32 7
obj0 6 33