Heuristic Concentration: A Study of Stage One

Kenneth E Rosing
Additional contact information
Kenneth E Rosing: Economic Geography Institute, Tinbergen Institute, Erasmus University Rotterdam, PO Box 1738, NL-3000 DR Rotterdam, The Netherlands

Environment and Planning B, 2000, vol. 27, issue 1, 137-150

Abstract: Heuristic concentration (HC) is a metaheuristic for the solution of certain combinatorial problems. In stage one, a concentration set (CS), consisting of nodes likely to be in the optimal solution, is developed by multiple runs of an interchange heuristic. In stage two, a good, usually optimal, solution is constructed by selecting the best nodes from the CS. The CS is effective when it is small but comprehensive. Both of these characteristics depend upon: (1) the robustness of the heuristic; (2) the number of times it is run, q ; and (3) the number of “best†solutions used to create the CS, m. Stage two is thus totally dependent upon the efficiency of stage one for the improved, and at least potentially optimal, solution. Proper values for the parameters m and q increase the probability of selecting correct elements to construct the optimal solution in stage two and to decrease the work in its identification. After a consideration of the robustness of two alternative interchange heuristics I will concentrate on the appropriate values for the parameters m and q. This is an empirical examination and the p -median problem is used throughout.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b2526 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:27:y:2000:i:1:p:137-150

DOI: 10.1068/b2526

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().