A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems

2014/09/29 by Cristina G. Fernandes, Luis A. A. Meira, Luís A. A. Meira +2 · 1 citation
Business, Management and Accounting · Computer Science · Engineering · #Facility Location and Emergency Management #Optimization and Search Problems #Vehicle Routing Optimization Methods

paper · doi:10.1007/s10107-014-0821-x

Citations

• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation

Cited by

• Constant-Approximate and Constant-Strategyproof Two-Facility Location