Approximation Algorithms for a Network Design Problem.

Binay K. Bhattacharya Yuzhuang Hu Qiaosheng Shi

Published in: COCOON (2009)

Keyphrases

approximation algorithms
network design problem
np hard
worst case
special case
vertex cover
minimum cost
facility location problem
constant factor approximation
exact algorithms
primal dual
optimal solution
lower bound
constant factor