{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T16:52:47Z","timestamp":1775407967015,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,4,4]],"date-time":"2006-04-04T00:00:00Z","timestamp":1144108800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Model Algor"],"published-print":{"date-parts":[[2006,6]]},"DOI":"10.1007\/s10852-005-9015-0","type":"journal-article","created":{"date-parts":[[2006,4,3]],"date-time":"2006-04-03T12:00:45Z","timestamp":1144065645000},"page":"189-199","source":"Crossref","is-referenced-by-count":7,"title":["Analysis of Decomposition Algorithms with Benders Cuts for p-Median Problem"],"prefix":"10.1007","volume":"5","author":[{"given":"Alexander","family":"Kolokolov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolay","family":"Kosarev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,4,4]]},"reference":[{"key":"9015_CR1","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/0377-2217(82)90160-6","volume":"10","author":"J. Beasley","year":"1982","unstructured":"Beasley, J. and Christofides, N.: A tree search algorithm for the p-median problem, Eur. J. Oper. Res. 10 (1982), 196\u2013204.","journal-title":"Eur. J. Oper. Res."},{"key":"9015_CR2","first-page":"165","volume":"6","author":"A. Benchakroun","year":"1998","unstructured":"Benchakroun, A., Ferland, J. and Gascon, V.: Benders decomposition for network design problems with underlying tree structure, Investig. Oper. 6 (1998), 165\u2013180.","journal-title":"Investig. Oper."},{"key":"9015_CR3","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J. F. Benders","year":"1962","unstructured":"Benders, J. F.: Partitioning procedures for solving mixed-variables programming problems, Numer. Math. 4 (1962), 238\u2013252.","journal-title":"Numer. Math."},{"key":"9015_CR4","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","volume":"23","author":"G. Cornuejols","year":"1977","unstructured":"Cornuejols, G., Fisher, M. L. and Nemhauser, G. L.: Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms, Manage. Sci. 23 (1977), 789\u2013810.","journal-title":"Manage. Sci."},{"key":"9015_CR5","doi-asserted-by":"crossref","unstructured":"Eremin, A. and Wallace, M.: Hybrid Benders decomposition algorithms in constraint logic programming, in Proceedings of The 7th International Conference on Principles and Practices of Constraint Programming, 2001.","DOI":"10.1007\/3-540-45578-7_1"},{"key":"9015_CR6","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1287\/mnsc.20.5.822","volume":"20","author":"A. M. Geoffrion","year":"1974","unstructured":"Geoffrion, A. M. and Graves, G. W.: Multicommodity distribution system design by Benders decomposition, Manage. Sci. 20 (1974), 822\u2013844.","journal-title":"Manage. Sci."},{"key":"9015_CR7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0966-8349(98)00030-8","volume":"5","author":"P. Hansen","year":"2003","unstructured":"Hansen, P. and Mladenovic, N.: Variable neighbourhood search for the p-median, Location Sci. 5 (2003), 207\u2013226.","journal-title":"Location Sci."},{"issue":"1","key":"9015_CR8","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10107-003-0375-9","volume":"96","author":"J. N. Hooker","year":"2003","unstructured":"Hooker, J. N. and Ottosson, G.: Logic-based Benders decomposition, Math. Program 96(1) (2003), 33\u201360.","journal-title":"Math. Program"},{"key":"9015_CR9","unstructured":"Kolokolov, A. A.: Regular partitions and cuts in integer programming, Discr. An. and Oper. Res., Kluwer, Netherlands: 59\u201379, 1996."},{"key":"9015_CR10","unstructured":"Kolokolov, A. A. and Kosarev, N. A.: Analysis of some Benders decomposition algorithms for the p-median problem, in Proceedings of XIV Meeting of EURO Working Group on Location Analysis, Corfu, Greece, 2003."},{"key":"9015_CR11","unstructured":"Kolokolov, A. A. and Kosarev, N. A.: Study of some decomposition algorithms for p-median Problems, in Proceedings of XV Meeting of EURO Working Group on Location Analysis, Saarbruecken, Germany, 2004."},{"key":"9015_CR12","unstructured":"Kolokolov, A. A. and Kosarev, N. A.: Analysis of decomposition algorithms with Benders cuts for p-median problem, in Proceedings of The 2nd International Workshop Discrete Optimization Methods in Production and Logistics\u2019, Omsk-Irkutsk, Russia, 2004."},{"key":"9015_CR13","first-page":"21","volume":"1","author":"A. A. Kolokolov","year":"1996","unstructured":"Kolokolov, A. A. and Levanova, T. V.: Decomposition algorithms and L-class enumeration for solving some location problems (in Russian), Vestn. Omsk. Gos. Univ. 1 (1996), 21\u201323.","journal-title":"Vestn. Omsk. Gos. Univ."},{"issue":"3","key":"9015_CR14","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1287\/opre.29.3.464","volume":"29","author":"T. L. Magnanti","year":"1981","unstructured":"Magnanti, T. L. and Wong, R. T.: Accelerating benders decomposition: Algorithmic enhancement and model selection criteria, Oper. Res. 29(3) (1981), 464\u2013484.","journal-title":"Oper. Res."},{"key":"9015_CR15","unstructured":"Mirchamdani, P. B. and Francis, R. L. (eds.): Discrete Location Theory, Wiley Inc., 1990."},{"key":"9015_CR16","first-page":"235","volume":"4","author":"D. Randazzo","year":"2001","unstructured":"Randazzo, D., Luna, H. P. L. and Mahey, P.: Benders decomposition for local access network design with two technologies, Discrete Math. Theor. Comput. Sci. 4 (2001), 235\u2013246.","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"9015_CR17","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/trsc.10.1.52","volume":"10","author":"R. Richardson","year":"1976","unstructured":"Richardson, R.: An optimization approach to routing aircraft, Transp. Sci. 10 (1976), 52\u201371.","journal-title":"Transp. Sci."},{"key":"9015_CR18","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/S0377-2217(96)00141-5","volume":"96","author":"E. Rolland","year":"1996","unstructured":"Rolland, E., Schilling, D. A. and Current, J. R.: An efficient tabu search procedure for the p-median problem, Eur. J. Oper. Res. 96 (1996), 329\u2013342.","journal-title":"Eur. J. Oper. Res."},{"key":"9015_CR19","doi-asserted-by":"crossref","unstructured":"Senne, E. L. F. and Lorena, L. A. N.: Lagrangean\/Surrogate Heuristics for p-median Problems, in M. Laguna and J. L. Gonzalez-Velarde (eds.), Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, Kluwer, pp. 2000, 115\u2013130.","DOI":"10.1007\/978-1-4615-4567-5_6"}],"container-title":["Journal of Mathematical Modelling and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-005-9015-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10852-005-9015-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-005-9015-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:26:29Z","timestamp":1559269589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10852-005-9015-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,4]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["9015"],"URL":"https:\/\/doi.org\/10.1007\/s10852-005-9015-0","relation":{},"ISSN":["1570-1166","1572-9214"],"issn-type":[{"value":"1570-1166","type":"print"},{"value":"1572-9214","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4,4]]}}}