Steiner trees and polyhedra.

Mohamed Didi Biha Hervé Kerivin Ali Ridha Mahjoub

Published in: Discret. Appl. Math. (2001)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
special case
linear programming relaxation
convex hull
spanning tree
objective function
dynamic programming
data points
simulated annealing