Use PackSolver to solve Strip Packing Problems
Stéphane Grandcolas - Cédric Pinto
"A new search procedure for two-dimensional orthogonal packing problem",
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.