A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems
<|reference_start|>A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems: Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is of crucial importance to have good and easy bounds for an optimal solution. Previous efforts have produced a number of special classes of such bounds. Unfortunately, some of these bounds are somewhat complicated and hard to generalize. We present a new approach for obtaining classes of lower bounds for higher-dimensional packing problems; our bounds improve and simplify several well-known bounds from previous literature. In addition, our approach provides an easy framework for proving correctness of new bounds.<|reference_end|>
@article{fekete2004a,
    title={A General Framework for Bounds for Higher-Dimensional Orthogonal Packing
  Problems},
    author={Sandor P. Fekete and Joerg Schepers},
    journal={arXiv preprint arXiv:cs/0402044},
    year={2004},
    archivePrefix={arXiv},
    eprint={cs/0402044},
    primaryClass={cs.DS cs.CG}
}