Improvements and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem

Jack Brimberg (), Pierre Hansen (), Nenad Mladenović () and Eric D. Taillard ()
Additional contact information
Jack Brimberg: School of Business Administration, University of Prince Edward Island, Charlottetown, Canada C1A 4P3
Pierre Hansen: GERAD and Ecole des Hautes Etudes Commerciales, 3000, chemin de la Côte-Sainte-Catherine, Montreal, Canada H3T 2A7
Nenad Mladenović: GERAD and Ecole des Hautes Etudes Commerciales, 3000, chemin de la Côte-Sainte-Catherine, Montreal, Canada H3T 2A7
Eric D. Taillard: IDSIA, Corso Elvezia 36, CH-6900 Lugano, Switzerland

Operations Research, 2000, vol. 48, issue 3, 444-460

Abstract: The multisource Weber problem is to locate simultaneously m facilities in the Euclidean plane to minimize the total transportation cost for satisfying the demand of n fixed users, each supplied from its closest facility. Many heuristics have been proposed for this problem, as well as a few exact algorithms. Heuristics are needed to solve quickly large problems and to provide good initial solutions for exact algorithms. We compare various heuristics, i.e., alternative location-allocation (Cooper 1964), projection (Bongartz et al. 1994), Tabu search (Brimberg and Mladenović 1996a), p -Median plus Weber (Hansen et al. 1996), Genetic search and several versions of Variable Neighbourhood search. Based on empirical tests that are reported, it is found that most traditional and some recent heuristics give poor results when the number of facilities to locate is large and that Variable Neighbourhood search gives consistently best results, on average, in moderate computing time.

Keywords: Facilities/equipment planning, location, continuous; heuristic solution methods (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (46)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.48.3.444.12431 (application/pdf)

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:inm:oropre:v:48:y:2000:i:3:p:444-460

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().