Approximating Buy-at-Bulk k-Steiner trees

Mohammad Taghi Hajiaghayi Guy Kortsarz Mohammad R. Salavatipour

Published in: Electron. Colloquium Comput. Complex. (2006)

Keyphrases

steiner tree
shortest path
minimum spanning tree
facility location
special case
genetic algorithm
lower bound
linear programming relaxation