Integrality ratio for group Steiner trees and directed steiner trees.

Eran Halperin Guy Kortsarz Robert Krauthgamer Aravind Srinivasan Nan Wang

Published in: SODA (2003)

Keyphrases

steiner tree
linear programming relaxation
facility location
minimum spanning tree
shortest path
mixed integer
knapsack problem
linear programming
lower bound
feasible solution
spanning tree
mixed integer programming
genetic algorithm
column generation
network design
valid inequalities