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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Martin Grötschel, Christian Raack, Axel Werner
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