A 5-Approximation for Universal Facility Location.

Manisha Bansal Naveen Garg Neelima Gupta

Published in: FSTTCS (2018)

Keyphrases

facility location
facility location problem
multi commodity
integer programming
network design
transportation costs
mixed integer
approximation algorithms
optimal location
lagrangian relaxation
multi criteria
social networks
optimal solution
multistage
lot sizing
steiner tree