Filtern
Erscheinungsjahr
- 2004 (2) (entfernen)
Dokumenttyp
- Konferenzbeitrag (1)
- ZIB-Report (1)
Sprache
- Englisch (2) (entfernen)
Gehört zur Bibliographie
- nein (2)
Schlagworte
Institut
- ZIB Allgemein (1)
In this article, we present a mathematical model and an algorithm to support one of the central strategic planning decisions of network operators: How to organize a large number of locations into a hierarchical network? We propose a solution approach that is based on mixed-integer programming and Lagrangian relaxation techniques. As major advantage, our approach provides not only solutions but also worst-case quality guarantees. Real-world scenarios with more than 750 locations have been solved within 30 minutes to less than 1\% off optimality.