A Steplike Stacking Heuristic Algorithm for Solving Rectangle Packing Problem

@article{Shi2009ASS,
  title={A Steplike Stacking Heuristic Algorithm for Solving Rectangle Packing Problem},
  author={Wang Shi and Zhidong Xue},
  journal={2009 International Conference on Information Engineering and Computer Science},
  year={2009},
  pages={1-4}
}
A steplike stacking algorithm was proposed to solving 2D rectangular packing problem. The algorithm was based on a steplike heuristic rule and probabilistic backtracking algorithm. The algorithm can give satisfactory results for solving both the maximum packing problem given a fixed width and fixed height container and the minimum height packing problem… CONTINUE READING