Multidimensional Approximation Algorithms for Capacity-Expansion Problems.

Van-Anh Truong Robin O. Roundy

Published in: Oper. Res. (2011)

Keyphrases

approximation algorithms
vertex cover
capacity expansion
special case
np hard
randomized algorithms
primal dual
worst case
benchmark problems
lower bound
optimization problems
minimum cost
constant factor