LP Rounding for k-Centers with Non-uniform Hard Capacities.
Marek CyganMohammadTaghi HajiaghayiSamir KhullerPublished in: FOCS (2012)
Keyphrases
- linear programming
- mixed integer
- linear program
- primal dual
- linear programming relaxation
- column generation
- feasible solution
- np hard
- databases
- scheduling problem
- dynamic programming
- optimal solution
- objective function
- bayesian networks
- approximation algorithms
- decision trees
- artificial intelligence
- machine learning
- real time