A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint

@article{Bortfeldt2012ATS,
  title={A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint},
  author={Andreas Bortfeldt and Sabine Jungmann},
  journal={Annals OR},
  year={2012},
  volume={196},
  pages={53-71}
}
The article presents a tree search algorithm (TRSA) for the strip packing problem in two and three dimensions with guillotine cutting constraint. In the 3D‐SPP we are given a set of rectangular items (boxes) and a container with fixed width and height but variable length. We have to determine an arrangement of all boxes within the container so that the… CONTINUE READING