Heuristic concentration: Two stage solution construction |
| |
Institution: | 1. Vakgroep Toegepaste Economie, Sectie Economische Geografie, Erasmus Universiteit Rotterdam, P.O.Box 1738, NL-3000 DR Rotterdam, The Netherlands;2. Department of Geography and Environmental Engineering, Johns Hopkins University, 514 Ames Hall, Baltimore, MD 21218-2686, USA |
| |
Abstract: | By utilizing information from multiple runs of an interchange heuristic we construct a new solution that is generally better than the best local optimum previously found. This new, two stage, approach to combinatorial optimization is demonstrated in the context of the p-median problem. Two layers of optimization are superimposed. The first layer is a conventional heuristic the second is a heuristic or exact procedure which draws on the concentrated solution set generated by the initial heuristic. The intention is to provide an alternative heuristic procedure which, when dealing with large problems, has a higher probability of producing optimal solutions than existing methods. The procedure is fairly general and appears to be applicable to combinatorial problems in a number of contexts. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|