A Parallel Cooperative Hybridization Approach to the p-Median Problem

Ningchuan Xiao
Additional contact information
Ningchuan Xiao: Department of Geography, 1036 Derby Hall, 154 N Oval Mall, The Ohio State University, Columbus, OH 43210, USA

Environment and Planning B, 2012, vol. 39, issue 4, 755-774

Abstract: The p -median problem is difficult to solve and many heuristic methods have been developed. This paper discusses a new hybridization approach in which existing heuristics are used as ‘experts’ in a problem-solving team where they cooperate by sharing their solutions with each other. This approach is demonstrated using two heuristics called the ‘vertex substitution method’ and ‘simulated annealing’. Five cooperation strategies are designed and implemented using an application program interface for parallel programming. Computational experiments show that the strategy named ‘parallel consensus’ can significantly improve the quality of solutions found when compared with the original heuristics. The results also show significant speedups of the program in a multicore parallel computing environment.

Keywords: p-median problem; cooperative hybrid heuristics; parallel computing; vertex substitution; simulated annealing; OpenMP (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b38004 (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:39:y:2012:i:4:p:755-774

DOI: 10.1068/b38004

Access Statistics for this article

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