Articles with "capacitated steiner" as a keyword



Photo by emben from unsplash

A construction heuristic for the capacitated Steiner tree problem

Sign Up to like & get
recommendations!
Published in 2022 at "PLoS ONE"

DOI: 10.1371/journal.pone.0270147

Abstract: 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… read more here.

Keywords: steiner tree; construction heuristic; tree problem; capacitated steiner ... See more keywords