Allocation search methods for a generalized class of location-allocation problems

Martin Bischoff and Kerstin Dächert

European Journal of Operational Research, 2009, vol. 192, issue 3, 793-807

Abstract: We consider a generalized class of location-allocation problems, in which N new facilities are to be located in the plane with respect to M objects. Each object is associated with a convex cost function, specifying the expenses for serving the object from any location in the plane. For the resulting multi-dimensional mixed-integer optimization problem, we compare various traditional and new search methods. In particular, we apply multi-start, (variable) neighborhood search, tabu search, simulated annealing, an evolutionary algorithm and an ant colony optimization algorithm. They all have in common that they use the well-known alternate location and allocation algorithm [Cooper, L., 1964. Heuristic methods for location-allocation problems. SIAM Review 6, 37-53] as core local search function. We intend to impart a generalized view on these randomized search methods and also examine the efficiency of the different search strategies in solving the multi-connection location-allocation problem, a relatively new instance of the generalized class of location-allocation problems. Computational results show that the most crucial feature of the heuristics is the ability to combine a diversified search over the whole solution space with an intensified search near the best-known solution.

Keywords: Meta-heuristics; Location; Mixed-integer; optimization; Randomized; search; Location-allocation (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(07)01026-0
Full text for ScienceDirect subscribers only

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:eee:ejores:v:192:y:2009:i:3:p:793-807

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().