Constant factor FPT approximation for capacitated k-median.
Marek AdamczykJaroslaw ByrkaJan MarcinkowskiSyed Mohammad MeesumMichal WlodarczykPublished in: CoRR (2018)
Keyphrases
- constant factor
- approximation algorithms
- np hard
- lower bound
- worst case
- upper bound
- approximation guarantees
- constant factor approximation algorithm
- sample complexity
- special case
- minimum cost
- lot sizing
- approximation ratio
- primal dual
- constraint satisfaction problems
- data sets
- theoretical analysis
- objective function
- learning algorithm