Packing Steiner Trees: Further Facets.

Martin Grötschel Alexander Martin Robert Weismantel

Published in: Eur. J. Comb. (1996)

Keyphrases

steiner tree
packing problem
minimum spanning tree
shortest path
facility location
integer programming
linear programming relaxation
np hard
upper bound
convex hull
greedy algorithm