The facility location problem has occupied a central place in operations research since the early 1960’s. It models design situations such as deciding placements of factories, warehouses, schools, and hospitals. Modern day applications include placement of proxy servers on the web.
Unable to display preview. Download preview PDF.
- 247.D.B. Shmoys, E. Tardos, and K.I. Aardal. Approximation algorithms for facility location problems. In Proc. 29th ACM Symposium on the Theory of Computing, pages 265–274, 1997.Google Scholar
- 209.M. Mandian, Y. Ye, and J. Zhang. Improved approximation algorithms for metric facility location problems. In Proc. 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, volume 2462 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2002.Google Scholar