Improved Approximation Guarantees for Lower-Bounded Facility Location.

Sara Ahmadian Chaitanya Swamy

Published in: WAOA (2012)

Keyphrases

facility location
approximation guarantees
integer programming
network design
approximation algorithms
greedy algorithm
multi criteria
mixed integer
lagrangian relaxation
optimal solution
linear programming
mathematical model
lot sizing
constant factor