Use PackSolver to solve Strip Packing Problems

Stéphane Grandcolas - Cédric Pinto "A new search procedure for two-dimensional orthogonal packing problem", to appear in Journal of Mathematical Modelling and Algorithms in Operations Research, DOI 10.1007/s10852-015-9278-z.

Different strategies are allowed (increase height, decrease height, increase width,...).
Try -help for the full list of options.

Download: PackSolver for PC x86_64 on Linux.


solves an orthogonal packing problem as a strip packing problem (Clautiaux style)
$ ./packsolver -strip -file benchs-clautiaux/E03N17.txt

solves a strip packing problem (Martello et al. style)
$ ./packsolver -martello -file benchs-martello/GCUT01.TXT
GCUT01.TXT inc 10 250 x 1016 opt 28202 0 1.64s 0 notminext 0 sets 0 profiles 0 failures
The optimal height is 1016. The default strategy is inc (increase height while no solution is found).


This work is supported by the Region Provence-Cote d'Azur and the ICIA Technologies company.