A space-indexed formulation of packing boxes into a larger box |
| |
| Authors: | Sam D Allen Edmund K Burke Jakub Mare?ek |
| |
| Institution: | University of Nottingham, School of Computer Science, Jubilee Campus, Nottingham, NG8 1BB, UK |
| |
| Abstract: | Current integer programming solvers fail to decide whether 12 unit cubes can be packed into a 1×1×11 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: | Integer programming Linear programming Packing Load planning Pigeon hole principle |
| 本文献已被 ScienceDirect 等数据库收录！ |
