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

Add code
Jan 02, 2021
Sam D. Allen, Edmund K. Burke, Jakub Marecek
Figure 1 for A space-indexed formulation of packing boxes into a larger box
Figure 2 for A space-indexed formulation of packing boxes into a larger box
Figure 3 for A space-indexed formulation of packing boxes into a larger box
Figure 4 for A space-indexed formulation of packing boxes into a larger box

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

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.

* Operations Research Letters, Volume 40, Issue 1, January 2012, Pages 20-24  * arXiv admin note: substantial text overlap with arXiv:1412.2526  
View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon