Constant Approximation for Capacitated k-Median with (1+epsilon)-Capacity Violation.
H. Gökalp DemirciShi LiPublished in: ICALP (2016)
Keyphrases
- capacity constraints
- approximation algorithms
- axis parallel
- constant factor approximation
- np hard
- closed form
- complexity analysis
- facility location problem
- multi item
- approximation error
- neural network
- routing problem
- queueing networks
- single source
- network design problem
- error bounds
- evolutionary algorithm
- computational complexity
- multi period
- optimal solution
- genetic algorithm