Sign in
A 3-Approximation for Facility Location with Uniform Capacities.
Ankit Aggarwal
Anand Louis
Manisha Bansal
Naveen Garg
Neelima Gupta
Shubham Gupta
Surabhi Jain
Published in:
IPCO (2010)
Keyphrases
</>
facility location
facility location problem
multi commodity
integer programming
network design
transportation costs
lagrangian relaxation
mixed integer
optimal location
multi criteria
steiner tree
search algorithm
computationally expensive
approximation algorithms