Authors: Brimberg, Jack
Hansen, Pierre
Mladenović, Nenad 
Taillard, Eric
Title: Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem
Journal: Operations Research
Volume: 48
Issue: 3
First page: 444
Last page: 460
Issue Date: 1-Jan-2000
Rank: M21a
ISSN: 0030-364X
DOI: 10.1287/opre.48.3.444.12431
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.
Publisher: INFORMS

Show full item record

SCOPUSTM   
Citations

193
checked on Sep 26, 2021

Page view(s)

12
checked on Sep 26, 2021

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.