Towards optimizing the deployment of optical access networks
| Autor: | Axel Werner, Christian Raack, Martin Grötschel |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
Engineering
Control and Optimization Management Science and Operations Research Fiber to the x Passive optical network Steiner tree problem symbols.namesake 90B18 T57-57.97 Access network Applied mathematics. Quantitative methods business.industry Fiber (mathematics) QA75.5-76.95 90C11 90C35 Facility location problem Computational Mathematics 90B80 Software deployment Modeling and Simulation Electronic computers. Computer science symbols Routing (electronic design automation) business Computer network |
| Zdroj: | EURO Journal on Computational Optimization, Vol 2, Iss 1, Pp 17-53 (2014) |
| ISSN: | 2192-4406 |
| Popis: | In this paper we study the cost-optimal deployment of optical access networks considering variants of the problem such as fiber to the home (FTTH), fiber to the building (FTTB), fiber to the curb (FTTC), or fiber to the neighborhood (FTTN). We identify the combinatorial structures of the most important sub-problems arising in this area and model these, e.g., as capacitated facility location, concentrator location, or Steiner tree problems. We discuss modeling alternatives as well. We finally construct a unified integer programming model that combines all sub-models and provides a global view of all these FTTx problems. We also summarize computational studies of various special cases. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink