A Dependent LP-Rounding Approach for the k-Median Problem.
Moses CharikarShi LiPublished in: ICALP (1) (2012)
Keyphrases
- linear programming
- mixed integer
- linear program
- linear programming relaxation
- integer programming
- feasible solution
- np hard
- simplex method
- approximation algorithms
- real time
- search algorithm
- optimal solution
- upper bound
- objective function
- search engine
- artificial intelligence
- information retrieval
- real world
- neural network