On the Power of Priority Algorithms for Facility Location and Set Cover.

Spyros Angelopoulos Allan Borodin

Published in: APPROX (2002)

Keyphrases

set cover
facility location
greedy algorithm
learning algorithm
greedy heuristics
computational complexity
approximation algorithms
computationally expensive
np hard
data structure
special case
optimization problems
integer programming
network flow