Constant Factor Approximation for Capacitated k-Center with Outliers.
Marek CyganTomasz KociumakaPublished in: STACS (2014)
Keyphrases
- constant factor approximation
- np hard
- approximation algorithms
- network design problem
- facility location problem
- outlier detection
- multi item
- data points
- closest string
- lot sizing
- special case
- optimal solution
- multi period
- single source
- missing data
- scheduling problem
- np complete
- lower bound
- multi commodity
- production inventory
- routing problem
- vehicle routing problem
- constraint satisfaction problems
- lagrangian relaxation
- facility location
- integer programming
- noisy data
- decision problems
- multistage