Retour

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.

, 13 pages

Axe de recherche

Applications de recherche

Publication

Decomposition strategies for large scale continuous location-allocation problems
, et
IMA Journal of Management Mathematics, 17(4), 307–316, 2006 référence BibTeX