An exact algorithm for higher-dimensional orthogonal packing

  title={An exact algorithm for higher-dimensional orthogonal packing},
  author={S{\'a}ndor P. Fekete and J{\"o}rg Schepers and Jan van der Veen},
  journal={Operations Research},
Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Combining the use of our data structure for characterizing feasible packings with our new classes of lower bounds, and other heuristics, we develop a two-level tree search algorithm for solving higher-dimensional packing problems to optimality. Computational results are reported, including optimal solutions for all two–dimensional test problems from recent… CONTINUE READING