no code implementations • 15 Jan 2022 • Tianjiao Wang, Zengfu Wang, Bill Moran, Moshe Zukerman
It differs from the Euclidean Steiner tree problem, where Steiner points are forced to have degree three; this is no longer the case, in general, when nodes incur a cost.
no code implementations • 28 Jul 2020 • Tianjiao Wang, Zengfu Wang, Bill Moran, Moshe Zukerman
For cable systems for which ILP is not able to find the optimal solution within an acceptable time, we propose an alternative heuristic algorithm based on Prim's algorithm.