Towards optimizing the deployment of optical access networks
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 import...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2014
|
Materias: | |
Acceso en línea: | https://doaj.org/article/f89cd69f7e97479a9aa9a643d188a841 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:f89cd69f7e97479a9aa9a643d188a841 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:f89cd69f7e97479a9aa9a643d188a8412021-12-02T05:00:38ZTowards optimizing the deployment of optical access networks2192-440610.1007/s13675-013-0016-xhttps://doaj.org/article/f89cd69f7e97479a9aa9a643d188a8412014-06-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621000241https://doaj.org/toc/2192-4406In 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.Martin GrötschelChristian RaackAxel WernerElsevierarticle90B1890B8090C1190C35Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 2, Iss 1, Pp 17-53 (2014) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
90B18 90B80 90C11 90C35 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 |
spellingShingle |
90B18 90B80 90C11 90C35 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Martin Grötschel Christian Raack Axel Werner Towards optimizing the deployment of optical access networks |
description |
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. |
format |
article |
author |
Martin Grötschel Christian Raack Axel Werner |
author_facet |
Martin Grötschel Christian Raack Axel Werner |
author_sort |
Martin Grötschel |
title |
Towards optimizing the deployment of optical access networks |
title_short |
Towards optimizing the deployment of optical access networks |
title_full |
Towards optimizing the deployment of optical access networks |
title_fullStr |
Towards optimizing the deployment of optical access networks |
title_full_unstemmed |
Towards optimizing the deployment of optical access networks |
title_sort |
towards optimizing the deployment of optical access networks |
publisher |
Elsevier |
publishDate |
2014 |
url |
https://doaj.org/article/f89cd69f7e97479a9aa9a643d188a841 |
work_keys_str_mv |
AT martingrotschel towardsoptimizingthedeploymentofopticalaccessnetworks AT christianraack towardsoptimizingthedeploymentofopticalaccessnetworks AT axelwerner towardsoptimizingthedeploymentofopticalaccessnetworks |
_version_ |
1718400867549315072 |