G-2004-93
Decomposition Strategies for Large Scale Continuous Location-Allocation Problems
, et référence BibTeX
The continuous location-allocation problem requires finding sites for m new facilities in the plane in order to serve n users such that the total transportation costs are minimized. Several heuristics have been developed to solve this well-studied global optimization problem. However, little work has been done using decomposition techniques. In this paper, we examine a few new ways to decompose the location-allocation problem. These strategies are then embedded in a variable neighborhood decomposition search heuristic and tested on large instances of this problem.
Paru en décembre 2004 , 13 pages
Axe de recherche
Applications de recherche
Publication
jan. 2006
Decomposition strategies for large scale continuous location-allocation problems
, et
IMA Journal of Management Mathematics, 17(4), 307–316, 2006
référence BibTeX