LP Rounding for k-Centers with Non-uniform Hard Capacities

Marek Cygan MohammadTaghi Hajiaghayi Samir Khuller

Published in: CoRR (2012)

Keyphrases

linear programming
mixed integer
linear program
feasible solution
simplex method
np hard
primal dual
approximation algorithms
column generation
decision trees
neural network
real time
special case
evolutionary algorithm
objective function
reinforcement learning
databases