Obstacle-Avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm.

Martin Zachariasen Pawel Winter

Published in: ALENEX (1999)

Keyphrases

steiner tree
facility location
euclidean geometry
shortest path
integer programming
minimum spanning tree
column generation
linear programming relaxation
euclidean distance
branch and bound algorithm
lower bound
special case
network structure
euclidean space