A space-indexed formulation of packing boxes into a larger box
Optimization and Control
2021-01-05 v1 Artificial Intelligence
Discrete Mathematics
Abstract
Current integer programming solvers fail to decide whether 12 unit cubes can be packed into a 1x1x11 box within an hour using the natural relaxation of Chen/Padberg. We present an alternative relaxation of the problem of packing boxes into a larger box, which makes it possible to solve much larger instances.
Keywords
Cite
@article{arxiv.2101.00441,
title = {A space-indexed formulation of packing boxes into a larger box},
author = {Sam D. Allen and Edmund K. Burke and Jakub Marecek},
journal= {arXiv preprint arXiv:2101.00441},
year = {2021}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1412.2526