Combinatorial Approximation Algorithms for Generalized Flow Problems.
Jeffrey D. OldhamPublished in: SODA (1999)
Keyphrases
- approximation algorithms
- vertex cover
- np hardness
- worst case
- special case
- np hard
- approximation schemes
- exact algorithms
- randomized algorithms
- np complete
- open shop
- primal dual
- genetic algorithm
- network design problem
- cutting plane
- constant factor approximation
- constant factor
- set cover
- branch and bound algorithm
- search algorithm