Approximation algorithms for some min-max and minimum stacker crane cover problems.
Yuhui SunWei YuZhaohui LiuPublished in: J. Comb. Optim. (2023)
Keyphrases
- approximation algorithms
- min max
- vertex cover
- minimum cost
- approximation schemes
- constant factor
- np hard
- randomized algorithms
- np hardness
- special case
- network design problem
- worst case
- combinatorial optimization
- max min
- set cover
- combinatorial auctions
- benchmark problems
- network flow
- exact algorithms
- facility location problem
- constraint satisfaction problems
- np complete
- disjoint paths