| Article ID: | iaor20011833 |
| Country: | Netherlands |
| Volume: | 126 |
| Issue: | 2 |
| Start Page Number: | 340 |
| End Page Number: | 354 |
| Publication Date: | Oct 2000 |
| Journal: | European Journal of Operational Research |
| Authors: | Faina Loris |
| Keywords: | optimization: simulated annealing |
This paper introduces a geometrical model which reduces the general three-dimensional packing problem to a finite enumeration scheme; a very efficient algorithm is derived. Several tests prove the validity of the algorithm, in particular a numerical estimate of the asymptotic performance bound is given.