{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T13:30:59Z","timestamp":1751463059707},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540402053"},{"type":"electronic","value":"9783540448679"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44867-5_13","type":"book-chapter","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T06:34:45Z","timestamp":1196404485000},"page":"165-178","source":"Crossref","is-referenced-by-count":9,"title":["Experimental Comparison of Heuristic and Approximation Algorithms for Uncapacitated Facility Location"],"prefix":"10.1007","author":[{"given":"Martin","family":"Hoefer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.13.1.1","volume":"13","author":"S. Ahn","year":"1988","unstructured":"S. Ahn, C. Cooper, G. Cornu\u00e9jols and A. M. Frieze. Probabilistic analysis of a relaxation for the k-median problem. Mathematics of Operations Research, 13:1\u201331, 1988.","journal-title":"Mathematics of Operations Research"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/A:1018956213524","volume":"86","author":"K. S. Al-Sultan","year":"1999","unstructured":"K. S. Al-Sultan and M. A. Al-Fawzan. A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86:91\u2013103, 1999.","journal-title":"Annals of Operations Research"},{"key":"13_CR3","unstructured":"M. L. Alves and M. T. Almeida. Simulated annealing algorithm for simple plant location problems. Rev. Invest., 12, 1992."},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala and V. Pandit. Local search heuristics for k-median and facility location problems. ACM Symposium on Theory of Computing, pages 21\u201329, 2001.","DOI":"10.1145\/380752.380755"},{"key":"13_CR5","unstructured":"F. Barahona. An implementation of the Volume algorithm. IBM COIN-OR website, http:\/\/oss.software.ibm.com\/developerworks\/opensource\/coin , 2000."},{"key":"13_CR6","unstructured":"F. Barahona and R. Anbil. The Volume algorithm: producing primal solutions with the subgradient method. Technical Report, IBM Watson Research Center, 1998."},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"F. Barahona and F. A. Chudak. Near-optimal solutions to large scale facility location problems. Technical Report, IBM Watson Research Center, 2000.","DOI":"10.1007\/978-1-4757-3145-3_4"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/BF02404002","volume":"8","author":"J. E. Beasley","year":"1996","unstructured":"J. E. Beasley. Obtaining Test Problems via Internet. Journal of Global Optimization, 8:429\u2013433, 1996.","journal-title":"Journal of Global Optimization"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0167-5060(08)70728-3","volume":"1","author":"O. Bilde","year":"1977","unstructured":"O. Bilde and J. Krarup. Sharp lower bounds and efficient algorithms for the simple plant location problem. Annals of Discrete Mathematics, 1:79\u201397, 1977.","journal-title":"Annals of Discrete Mathematics"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and k-median problems. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999.","DOI":"10.1109\/SFFCS.1999.814609"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"F. A. Chudak. Improved approximation algorithms for uncapacitated facility location. In Proceedings of the 6th IPCO Conference, pages 180\u2013194, 1998.","DOI":"10.1007\/3-540-69346-7_14"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF02097805","volume":"18","author":"R. D. Galv\u00e3o","year":"1989","unstructured":"R. D. Galv\u00e3o and L. A. Raggi A method for solving to optimality uncapacitated facility location problems. Annals of Operations Research, 18:225\u2013244, 1989.","journal-title":"Annals of Operations Research"},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1006\/jagm.1998.0993","volume":"31","author":"S. Guha","year":"1999","unstructured":"S. Guha and S. Khuller. Greedy strikes back: Improved facility location algorithms. Journal of Algorithms, 31:228\u2013248, 1999.","journal-title":"Journal of Algorithms"},{"key":"13_CR14","unstructured":"M. Hoefer Performance of heuristic and approximation algorithms for the uncapacitated facility location problem. Research Report MPI-I-2002-1-005, Max-Planck-Institut f\u00fcr Informatik, 2002."},{"key":"13_CR15","unstructured":"M. R. Korupolu, C. G. Plaxton and R. Rajaraman. Analysis of a local search heuristic for facility location problems. In Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, pages 1\u201310, 1998."},{"key":"13_CR16","unstructured":"J. Kratica, V. Filipovic, V. Sesum and D. Tosic. Solving the uncapacitated warehouse location problem using a simple genetic algorithm. In Proceedings of the XIV International Conference on Material Handling and Warehousing, pages 3.33\u20133.37, 1996."},{"key":"13_CR17","unstructured":"J. Kratica, D. Tosic and V. Filipovic. Solving the uncapacitated warehouse location problem by sga with add-heuristic. In XV ECPD International Conference on Material Handling and Warehousing, 1998."},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1051\/ro:2001107","volume":"35","author":"J. Kratica","year":"2001","unstructured":"J. Kratica, D. Tosic, V. Filipovic and I. Ljubic. Solving the simple plant location problem by genetic algorithm. RAIRO Operations Research, 35:127\u2013142. 2001.","journal-title":"RAIRO Operations Research"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"K. Jain, M. Mahdian and A. Saberi. A new greedy approach for facility location problems. In Proceedings of the 34th Symposium on Theory of Computing 2002, forthcoming, 2002.","DOI":"10.1145\/509907.510012"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1145\/375827.375845","volume":"48","author":"K. Jain","year":"2001","unstructured":"K. Jain and V. V. Vazirani. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and langrangian relaxation. Journal of the ACM, 48:274\u2013296, 2001.","journal-title":"Journal of the ACM"},{"key":"13_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/3-540-44666-4_16","volume-title":"Proceedings of 5th International Workshop on Randomization and Approximation Techniques in Computer Science","author":"M. Mahdian","year":"2001","unstructured":"M. Mahdian, E. Marakakis, A. Sabieri and V. V. Vazirani. A greedy facility location algorithm analyzed using dual fitting. In Proceedings of 5th International Workshop on Randomization and Approximation Techniques in Computer Science, Lecture Notes in Computer Science v. 2129, pages 127\u2013133. Springer-Verlag, 2001."},{"key":"13_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/3-540-45753-4_20","volume-title":"Proceedings of the 5th APPROX Conference","author":"M. Mahdian","year":"2002","unstructured":"M. Mahdian, Y. Ye and J. Zhang. Improved approximation algorithms for metric facility location problems. In Proceedings of the 5th APPROX Conference, Lecture Notes in Computer Science v. 2462, pages 229\u2013242, 2002."},{"key":"13_CR23","unstructured":"P. Van Hentenryck and L. Michel. A simple tabu search for warehouse location. Technical Report, CS-02-05, Brown University, 2002."},{"key":"13_CR24","series-title":"Lect Notes Comput Sci","first-page":"230","volume-title":"Proceedings of the 10th IPCO Conference","author":"M. Sviridenko","year":"2002","unstructured":"M. Sviridenko. An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem. In Proceedings of the 10th IPCO Conference, Lecture Notes in Computer Science v. 2337, pages 230\u2013239, 2002."},{"key":"13_CR25","unstructured":"M. Sun. A Tabu Search Heuristic Procedure for the Uncapacitated Facility Location Problem. In C. Rego and B. Alidaee (eds.) Adaptive Memory and Evolution: Tabu Search and Scatter Search, Kluwer Academic Publishers, forthcoming, 2002."},{"key":"13_CR26","unstructured":"UflLib. UFLP-benchmarks, optimization code and benchmark generators. http:\/\/www.mpi-sb.mpg.de\/units\/ag1\/projects\/benchmarks\/UALib\u2014 , 2002."}],"container-title":["Lecture Notes in Computer Science","Experimental and Efficient Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44867-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T01:05:56Z","timestamp":1684112756000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44867-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540402053","9783540448679"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-44867-5_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}