-

 

 

 




Optimization Online





 

Exactly solving a Two-level Hierarchical Location Problem with modular node capacities

Bernardetta Addis(addis***at***elet.polimi.it)
Giuliana Carello(carello***at***elet.polimi.it)
Alberto Ceselli(alberto.ceselli***at***unimi.it)

Abstract: In many telecommunication networks a given set of client nodes must be served by different sets of facilities, providing different services and having different capabilities, which 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 in which two sets of facilities have to be located, and in which different devices can be installed in each site, providing different capacities at different costs. We optimize simultaneously location and dimensioning of these facilities. We introduce a compact formulation for that problem, we exploit discretization and Dantzig-Wolfe reformulation techniques to obtain better models, and we design an exact optimization algorithm. We test our approach on a set of instances derived from the facility location literature.

Keywords: location, discretization, column generation, branch-and-price, telecommunications

Category 1: Integer Programming ((Mixed) Integer Linear Programming )

Category 2: Applications -- OR and Management Sciences (Telecommunications )

Citation: Tech. Rep. "Note del Polo - Ricerca" n.121 (July 2009), D.T.I. Universita` degli Studi di Milano, via Bramante 65, 26013 Crema (CR) Italy.

Download: [Compressed Postscript][PDF]

Entry Submitted: 02/25/2010
Entry Accepted: 02/25/2010
Entry Last Modified: 02/25/2010

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society