| Article ID: | iaor19921628 |
| Country: | United States |
| Volume: | 40 |
| Issue: | 2 |
| Start Page Number: | 238 |
| End Page Number: | 246 |
| Publication Date: | Mar 1992 |
| Journal: | Operations Research |
| Authors: | Bartholdi John J., Vande Vate John H., Zhang Jixian, Amiouny Samir V. |
| Keywords: | heuristics |
The authors develop a heuristic for a problem motivated by the loading of aircraft or trucks: pack blocks into a bin so that their center-of-gravity is as close as possible to a target point. The present heuristic either produces good solutions or else signals that none is possible. It also works when loading nonhomogeneous blocks into a bin of nonzero and possibly nonhomogeneous mass.