Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
Thomas BosmanMartijn van EeYang JiaoAlberto Marchetti-SpaccamelaR. RaviLeen StougiePublished in: CoRR (2017)
Keyphrases
- approximation algorithms
- vertex cover
- randomized algorithms
- np hard
- special case
- np hardness
- approximation schemes
- exact algorithms
- worst case
- facility location problem
- network design problem
- np complete
- constant factor
- minimum cost
- information technology
- open shop
- integer programming
- optimization problems
- simulated annealing
- supply chain
- evolutionary algorithm