An Approximation Scheme for Finding Steiner Trees with Obstacles.

J. Scott Provan

Published in: SIAM J. Comput. (1988)

Keyphrases

steiner tree
polynomial time approximation
multi objective
shortest path
approximation algorithms
scheduling problem
facility location
evolutionary algorithm
linear programming relaxation