Heuristic concentration: Two stage solution construction

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...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 1997-02, Vol.97 (1), p.75-86
Main Authors: Rosing, K.E., ReVelle, C.S.
Format: Article
Language:English
Subjects:
Combinatorial optimization
Heuristic
Heuristic concentration
Heuristics
Integer programming
Location
Location analysis
Operations research
Optimization
Site selection
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(96)00100-2