LP-rounding algorithms for facility-location problems

Jaroslaw Byrka Mohammadreza Ghodsi Aravind Srinivasan

Published in: CoRR (2010)

Keyphrases

computational complexity
optimization problems
linear programming
approximation algorithms
facility location problem
genetic algorithm
decision making
computationally expensive
lower bound
worst case
combinatorial optimization