装箱到大箱中的空间索引建模
最优化与控制
2021-01-05 v1 人工智能
离散数学
摘要
当前的整数规划求解器在使用 Chen/Padberg 的自然松弛，无法在一小时内判定 12 个单位立方体能否装入一个 1x1x11 的箱子中。我们给出了将箱子装入更大箱子这一问题的一个替代松弛，使得求解大得多的实例成为可能。
引用
@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}
}
备注
arXiv admin note: substantial text overlap with arXiv:1412.2526