Approximation Algorithms for Min-Max Cycle Cover Problems.
Wenzheng XuWeifa LiangXiaola LinPublished in: IEEE Trans. Computers (2015)
Keyphrases
- approximation algorithms
- min max
- vertex cover
- np hard
- special case
- np hardness
- approximation schemes
- randomized algorithms
- primal dual
- worst case
- network design problem
- exact algorithms
- constant factor
- undirected graph
- scheduling problem
- max min
- practical problems
- approximation ratio
- quadratic program
- facility location problem
- combinatorial optimization
- open shop