A 5-Approximation for Capacitated Facility Location.

Manisha Bansal Naveen Garg Neelima Gupta

Published in: ESA (2012)

Keyphrases

facility location
multi commodity
facility location problem
integer programming
network design
lagrangian relaxation
multi criteria
steiner tree
optimal location
mixed integer
approximation algorithms
np hard
column generation
lot sizing
linear programming
upper bound
social networks