General Purpose Simulated Annealing
本文开发了一个通用模拟退火算法,能求解纯0-1整数线性规划问题,计算结果表明该算法对大规模此类问题有实用价值。
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.