Packing Steiner trees: a cutting plane algorithm and computational results.

Martin Grötschel Alexander Martin Robert Weismantel

Published in: Math. Program. (1996)

Keyphrases

cutting plane algorithm
cutting plane
steiner tree
integer programming
linear programming relaxation
mixed integer
column generation
valid inequalities
integer program
lower bound
packing problem
minimum spanning tree
maximum margin
linear programming
worst case
genetic algorithm
knapsack problem
shortest path