| Article ID: | iaor19931514 |
| Country: | United Kingdom |
| Volume: | 43 |
| Issue: | 5 |
| Start Page Number: | 495 |
| End Page Number: | 505 |
| Publication Date: | May 1992 |
| Journal: | Journal of the Operational Research Society |
| Authors: | Connolly D. |
| Keywords: | programming: integer |
This paper reports on an attempt to write a general purpose simulated annealing algorithm, capable of finding good solutions to problems expressed as pure 0-1 integer linear programs. Computational results are given to support the claim that the resulting program might be a useful addition to the arsenal of techniques for researchers and practitioners wishing to tackle certain types of large scale 0-1 ILPs.