Abstract | ||
---|---|---|
In many telecommunication networks, a given set of client nodes must be served by different sets of facilitiesproviding different services and having different capabilitieswhich must be located and dimensioned in the design phase. Network topology must be designed as well, by assigning clients to facilities and facilities to higher level entities, when necessary. We tackle a particular location problem, where two sets of facilities have to be located, and in which different devices can be installed at each site, providing different capacities at different costs. We optimize location and dimensioning of these facilities simultaneously. We introduce a compact formulation of that problem, we use discretization and DantzigWolfe reformulation techniques to improve models, and we design an exact optimization algorithm. We test our approach on a set of instances derived from existing literature on facility location. (C) 2011 Wiley Periodicals, Inc. NETWORKS, Vol. 59(1), 161-180 2012 |
Year | DOI | Venue |
---|---|---|
2012 | 10.1002/net.20486 | NETWORKS |
Keywords | Field | DocType |
location,discretization,column generation,branch-and-price,telecommunications | Discretization,Mathematical optimization,Column generation,Branch and price,Facility location problem,Network topology,Optimization algorithm,Modular design,Dimensioning,Mathematics | Journal |
Volume | Issue | ISSN |
59 | SP1 | 0028-3045 |
Citations | PageRank | References |
6 | 0.48 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bernardetta Addis | 1 | 285 | 21.09 |
Giuliana Carello | 2 | 267 | 22.27 |
Alberto Ceselli | 3 | 341 | 30.53 |