Outer approximation algorithms for canonical DC problems.
Giancarlo BigiAntonio FrangioniQinghua ZhangPublished in: J. Glob. Optim. (2010)
Keyphrases
- approximation algorithms
- vertex cover
- np hardness
- special case
- np hard
- network design problem
- approximation schemes
- randomized algorithms
- exact algorithms
- worst case
- practical problems
- combinatorial optimization
- optimization problems
- optimal solution
- minimum cost
- set cover
- approximation ratio
- facility location problem
- metaheuristic
- np complete
- disjoint paths