Facility location with nonuniform hard capacities
暂无分享,去创建一个
Éva Tardos | Tom Wexler | Martin Pál | É. Tardos | Martin Pál | T. Wexler
[1] Fabián A. Chudak,et al. Improved approximation algorithms for a capacitated facility location problem , 1999, SODA '99.
[2] Sudipto Guha,et al. Improved combinatorial algorithms for the facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[3] Vijay V. Vazirani,et al. Primal-dual approximation algorithms for metric facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[4] Francisco Barahona,et al. Plant location with minimum inventory , 1998, Math. Program..
[5] Éva Tardos,et al. An approximation algorithm for the generalized assignment problem , 1993, Math. Program..
[6] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[7] Kamesh Munagala,et al. Local search heuristic for k-median and facility location problems , 2001, STOC '01.
[8] Sudipto Guha,et al. A constant-factor approximation algorithm for the k-median problem (extended abstract) , 1999, STOC '99.
[9] Alfred A. Kuehn,et al. A Heuristic Program for Locating Warehouses , 1963 .
[10] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[11] Robert D. Carr,et al. Strengthening integrality gaps for capacitated network design and covering problems , 2000, SODA '00.
[12] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[13] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[14] David P. Williamson,et al. Improved approximation algorithms for capacitated facility location problems , 1999, IPCO.