A construction heuristic for the capacitated Steiner tree problem

Many real-life problems boil down to a variant of the Minimum Steiner Tree Problem (STP). In telecommunications, Fiber-To-The-Home (FTTH) houses are clustered so they can be connected with fiber as cost-efficiently as possible. The cost calculation of a fiber installment can be formulated as a capac...

Descripción completa

Detalles Bibliográficos
Autores principales: Van den Eynde, Simon, Audenaert, Pieter, Colle, Didier, Pickavet, Mario
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2022
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9202893/
https://www.ncbi.nlm.nih.gov/pubmed/35709229
http://dx.doi.org/10.1371/journal.pone.0270147

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9202893/
https://www.ncbi.nlm.nih.gov/pubmed/35709229
http://dx.doi.org/10.1371/journal.pone.0270147

Ejemplares similares