Vertex-Disjoint Packing of Two Steiner Trees: polyhedra and branch-and-cut.

Eduardo Uchoa Marcus Poggi de Aragão

Published in: Math. Program. (2001)

Keyphrases

steiner tree
packing problem
minimum spanning tree
undirected graph
shortest path
facility location
special case
directed graph
convex hull
edge weights
linear programming relaxation
lower bound
scheduling problem
fuzzy logic
traveling salesman problem