Heuristic concentration: Two stage solution construction

Heuristic concentration: Two stage solution construction

0.00 Avg rating0 Votes
Article ID: iaor19991366
Country: Netherlands
Volume: 97
Issue: 1
Start Page Number: 75
End Page Number: 86
Publication Date: Feb 1997
Journal: European Journal of Operational Research
Authors: ,
Keywords: location, heuristics
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.

Reviews

Required fields are marked *. Your email address will not be published.