Login / Signup
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.
Eran Halperin
Guy Kortsarz
Robert Krauthgamer
Aravind Srinivasan
Nan Wang
Published in:
SIAM J. Comput. (2007)
Keyphrases
</>
steiner tree
linear programming relaxation
minimum spanning tree
shortest path
facility location
linear programming
knapsack problem
lower bound
mixed integer
integer programming
integer program
neural network
social networks
decision making
branch and bound
mixed integer programming