Combinatorial Approximation Algorithms for Generalized Flow Problems.
Jeffrey D. OldhamPublished in: J. Algorithms (2001)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- np hardness
- approximation schemes
- exact algorithms
- special case
- randomized algorithms
- optimization problems
- worst case
- network design problem
- lower bound
- upper bound
- constant factor
- evolutionary algorithm
- minimum cost
- facility location problem
- quadratic program
- primal dual
- objective function
- linear program
- optimal solution