A space-indexed formulation of packing boxes into a larger box

Sam D. Allen,Edmund K. Burke,Jakub Marecek

Operations Research Letters（2021）

引用 12|浏览8

暂无评分

摘要

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.

查看译文

关键词

Integer programming,Linear programming,Packing,Load planning,Pigeon hole principle

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要