A Constant-Factor Approximation Algorithm for Uniform Hard Capacitated $k$-Median.
Jaroslaw ByrkaKrzysztof FleszarBartosz RybickiJoachim SpoerhasePublished in: CoRR (2013)
Keyphrases
- constant factor approximation algorithm
- np hard
- routing problem
- single source
- facility location
- facility location problem
- lot sizing
- median filter
- multi item
- multi period
- vehicle routing problem
- multi commodity
- vehicle routing problem with stochastic demands
- reinforcement learning
- linear programming
- multi source
- production inventory