Improved approximation for universal facility location.

Naveen Garg Rohit Khandekar Vinayaka Pandit

Published in: SODA (2005)

Keyphrases

facility location
facility location problem
multi commodity
integer programming
network design
transportation costs
optimal location
mixed integer
approximation algorithms
multi criteria
linear programming
lagrangian relaxation
steiner tree
upper bound
fuzzy sets
lot sizing