A catalog of steiner tree formulations.

Michel X. Goemans Young-Soo Myung

Published in: Networks (1993)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
valid inequalities
linear programming relaxation
neural network
traveling salesman problem
genetic algorithm