Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm.

Stefan Hougardy Jannik Silvanus Jens Vygen

Published in: Math. Program. Comput. (2017)

Keyphrases

steiner tree
goal oriented
search algorithm
multi criteria
dynamic programming
upper bound
segmentation algorithm
convergence rate
convex hull
tree structure
mathematical model
shortest path
objective function
linear programming
cost function
computational complexity
optimal solution