这是一个用于解决Strip Packing问题的程序,基于两篇文章A two-stage intelligent search algorithm for the two-dimensional strip packing problem和A simple randomized algorithm for two-dimensional strip packing。
这里实现了两种篇文章中的排序方法,加入遗传算法,使用多线程组合元启发方法进行了计算。
其中2dpacking.exe
是可视化*.pack
文件的软件,来自文章An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation。