Author:
Korte Bernhard,Vygen Jens
Publisher
Springer Berlin Heidelberg
Reference34 articles.
1. Cornuéjols, G., Nemhauser, G.L., und Wolsey, L.A. [1990]: The uncapacitated facility location problem. In: Discrete Location Theory (P.B. Mirchandani, R.L. Francis, Hrsg.), Wiley, New York 1990, pp. 119–171
2. Shmoys, D.B. [2000]: Approximation algorithms for facility location problems. Proceedings of the 3rd International Workshop on Approximation Algorithms for Combinatorial Optimization; LNCS 1913 (K. Jansen, S. Khuller, Hrsg.), Springer, Berlin 2000, pp. 27–33
3. Vygen, J. [2005]: Approximation algorithms for facility location problems (lecture notes). Report No. 05950-OR, Research Institute for Discrete Mathematics, University of Bonn, 2005
4. An, H.-C., Singh, M., und Svensson, O. [2017]: LP-based algorithms for capacitated facility location. SIAM Journal on Computing 46 (2017), 272–306
5. Archer, A., Rajagopalan, R., und Shmoys, D.B. [2003]: Lagrangian relaxation for the kmedian problem: new insights and continuity properties. In: Algorithms – Proceedings of the 11th European Symposium on Algorithms (ESA); LNCS 2832 (G. di Battista, U. Zwick, Hrsg.), Springer, Berlin 2003, pp. 31–42