Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles.

Matthias Müller-Hannemann Anna Schulze

Published in: SWAT (2006)

Keyphrases

steiner tree
linear programming relaxation
minimum spanning tree
facility location
genetic algorithm
shortest path
knapsack problem