一个空间索引公式包装盒成一个更大的盒子
A space-indexed formulation of packing boxes into a larger box
University of Nottingham（诺丁汉大学）
摘要：
当前的整数规划求解器无法使用Chen/Padberg的自然松弛来决定是否可以在一小时内将12个单位立方体包装到1 × 1 × 11的盒子中。我们提出了一个替代的放松包装盒到一个更大的盒子，这使得它有可能解决更大的情况下的问题。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
