{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:25:26Z","timestamp":1774448726845,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,6,29]],"date-time":"2018-06-29T00:00:00Z","timestamp":1530230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10878-018-0320-8","type":"journal-article","created":{"date-parts":[[2018,6,29]],"date-time":"2018-06-29T00:08:55Z","timestamp":1530230935000},"page":"806-826","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Accelerating benders decomposition: multiple cuts via multiple solutions"],"prefix":"10.1007","volume":"37","author":[{"given":"N.","family":"Beheshti Asl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9894-7053","authenticated-orcid":false,"given":"S. A.","family":"MirHassani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,29]]},"reference":[{"issue":"4","key":"320_CR1","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1287\/opre.2015.1401","volume":"63","author":"Y Adulyasak","year":"2015","unstructured":"Adulyasak Y, Cordeau J, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper Res 63(4):851\u2013867","journal-title":"Oper Res"},{"key":"320_CR2","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.cor.2013.11.017","volume":"52","author":"J Behnamian","year":"2014","unstructured":"Behnamian J (2014) Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation. Comput Oper Res 52:181\u2013191","journal-title":"Comput Oper Res"},{"key":"320_CR3","volume-title":"Partial decomposition strategies for two-stage stochastic integer programs","author":"T Crainic","year":"2016","unstructured":"Crainic T, Hewitt M, Rei W (2016) Partial decomposition strategies for two-stage stochastic integer programs. Interuniversity Research Center on Enterprise Network, Logistics and Transportation (CIRRELT), Universit\u00e9 du Qu\u00e9bec Montr\u00e9al, Montreal"},{"issue":"4","key":"320_CR4","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1007\/s40314-015-0302-8","volume":"36","author":"S Emami","year":"2017","unstructured":"Emami S, Moslehi G, Sabbagh M (2017) A Benders decomposition approach for order acceptance and scheduling problem: a robust optimization approach. Comput Appl Math 36(4):1471\u20131515","journal-title":"Comput Appl Math"},{"issue":"4","key":"320_CR5","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10287-006-0026-8","volume":"4","author":"C F\u00e1bi\u00e1n","year":"2007","unstructured":"F\u00e1bi\u00e1n C, Sz\u0151ke Z (2007) Solving two-stage stochastic programming problems with level decomposition. CMS 4(4):313\u2013353","journal-title":"CMS"},{"key":"320_CR6","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.trb.2014.09.007","volume":"70","author":"P Fontaine","year":"2014","unstructured":"Fontaine P, Miner S (2014) Benders decomposition for discrete\u2013continuous linear bi level problems with application to traffic network design. Transp Res Part B Methodol 70:163\u2013172","journal-title":"Transp Res Part B Methodol"},{"key":"320_CR7","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1016\/j.ejor.2017.12.042","volume":"267","author":"P Fontaine","year":"2018","unstructured":"Fontaine P, Minner S (2018) Benders decomposition for the hazmat transport network design problem. Eur J Oper Res 267:996\u20131002","journal-title":"Eur J Oper Res"},{"key":"320_CR8","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tre.2014.12.016","volume":"75","author":"S Gelareh","year":"2015","unstructured":"Gelareh S, Monemi RN, Nickel S (2015) Multi-period hub location problems in transportation. Transp Res Part E Logist Transp Rev 75:67\u201394","journal-title":"Transp Res Part E Logist Transp Rev"},{"issue":"1","key":"320_CR9","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10479-015-1983-5","volume":"235","author":"M Jenabi","year":"2015","unstructured":"Jenabi M, Ghomi SF, Torabi S, Hosseinian S (2015) Acceleration strategies of Benders decomposition for the security constraints power system expansion planning. Ann Oper Res 235(1):337\u2013369","journal-title":"Ann Oper Res"},{"key":"320_CR10","series-title":"Operations research\/computer science interfaces series","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/0-387-25383-1_16","volume-title":"Metaheuristics: progress as real problem solvers","author":"Y Kochetov","year":"2005","unstructured":"Kochetov Y, Ivanenko D (2005) Computationally difficult instances for the uncapacitated facility location problem. In: Ibaraki T, Nonobe K, Yagiura M (eds) Metaheuristics: progress as real problem solvers. Operations research\/computer science interfaces series, vol 32. Springer, Boston, pp 351\u2013367"},{"key":"320_CR11","unstructured":"Luong C (2015) An examination of Benders decomposition approaches in large-scale healthcare optimization problems. Master\u2019s thesis, University of Toronto, Toronto"},{"issue":"3","key":"320_CR12","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1287\/opre.29.3.464","volume":"29","author":"T Magnanti","year":"1981","unstructured":"Magnanti T, Wong R (1981) Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Oper Res 29(3):464\u2013484","journal-title":"Oper Res"},{"issue":"3","key":"320_CR13","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1287\/mnsc.24.3.312","volume":"24","author":"D McDaniel","year":"1977","unstructured":"McDaniel D, Devine M (1977) A modified Benders\u2019 partitioning algorithm for mixed integer programming. Manag Sci 24(3):312\u2013319","journal-title":"Manag Sci"},{"issue":"6","key":"320_CR14","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1002\/nav.20419","volume":"57","author":"J Naoum-Sawaya","year":"2010","unstructured":"Naoum-Sawaya J, Elhedhli S (2010) A nested Benders decomposition approach for telecommunication network planning. Naval Res Logist (NRL) 57(6):519\u2013539","journal-title":"Naval Res Logist (NRL)"},{"issue":"1","key":"320_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10479-010-0806-y","volume":"210","author":"J Naoum-Sawaya","year":"2013","unstructured":"Naoum-Sawaya J, Elhedhli S (2013) An interior-point Benders based branch-and-cut algorithm for mixed integer programs. Ann Oper Res 210(1):33\u201355","journal-title":"Ann Oper Res"},{"issue":"4","key":"320_CR16","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1016\/j.orl.2008.01.005","volume":"36","author":"N Papadakos","year":"2008","unstructured":"Papadakos N (2008) Practical enhancement to the Magnanti\u2013Wong method. Oper Res Lett 36(4):444\u2013449","journal-title":"Oper Res Lett"},{"issue":"1","key":"320_CR17","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.ejor.2008.10.033","volume":"199","author":"C Poojari","year":"2009","unstructured":"Poojari C, Beasley J (2009) Improving Benders decomposition using genetic algorithm. Eur J Oper Res 199(1):89\u201397","journal-title":"Eur J Oper Res"},{"issue":"3","key":"320_CR18","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1016\/j.ejor.2016.12.005","volume":"259","author":"R Rahmaniani","year":"2017","unstructured":"Rahmaniani R, Crainic T, Gendreau M, Rei W (2017) The Benders decomposition algorithm: a literature review. Eur J Oper Res 259(3):801\u2013817","journal-title":"Eur J Oper Res"},{"issue":"5","key":"320_CR19","doi-asserted-by":"publisher","first-page":"1212","DOI":"10.1109\/TLA.2013.6684396","volume":"11","author":"A Rubiales","year":"2013","unstructured":"Rubiales A, Lotito P, Parente L (2013) Stabilization of the generalized Benders decomposition applied to short-term hydrothermal coordination problem. IEEE Latin Am Trans 11(5):1212\u20131224","journal-title":"IEEE Latin Am Trans"},{"issue":"8","key":"320_CR20","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1016\/j.compchemeng.2009.10.002","volume":"34","author":"G Saharidis","year":"2010","unstructured":"Saharidis G, Ierapetritou M (2010) Improving Benders decomposition using maximum feasible subsystem (MFS) cut generation strategy. Comput Chem Eng 34(8):1237\u20131245","journal-title":"Comput Chem Eng"},{"issue":"1","key":"320_CR21","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s10479-012-1237-8","volume":"210","author":"G Saharidis","year":"2013","unstructured":"Saharidis G, Ierapetritou M (2013) Speed-up Benders decomposition using maximum density cut (MDC) generation. Ann Oper Res 210(1):101\u2013123","journal-title":"Ann Oper Res"},{"issue":"1","key":"320_CR22","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10479-011-0883-6","volume":"210","author":"H Sherali","year":"2013","unstructured":"Sherali H, Lunday B (2013) On generating maximal nondominated Benders cuts. Ann Oper Res 210(1):57\u201372","journal-title":"Ann Oper Res"},{"issue":"1","key":"320_CR23","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10479-011-1050-9","volume":"210","author":"L Tang","year":"2013","unstructured":"Tang L, Jiang W, Saharidis G (2013) An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions. Ann Oper Res 210(1):165\u2013190","journal-title":"Ann Oper Res"},{"key":"320_CR24","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.ijepes.2015.09.001","volume":"75","author":"Q Wang","year":"2016","unstructured":"Wang Q, McCauley JD, Litvinov E (2016) Solving corrective risk-based security-constrained optimal power flow with Lagrangian relaxation and Benders decomposition. Int J Electr Power Energy Syst 75:255\u2013264","journal-title":"Int J Electr Power Energy Syst"},{"key":"320_CR25","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.compchemeng.2012.04.015","volume":"44","author":"Y Yang","year":"2012","unstructured":"Yang Y, Lee J (2012) A tighter cut generation strategy for acceleration of Benders decomposition. Comput Chem Eng 44:84\u201393","journal-title":"Comput Chem Eng"},{"key":"320_CR26","unstructured":"Zarandi M (2010) Using decomposition to solve facility location\/fleet management problems. Master\u2019s thesis, University of Toronto, Canada"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0320-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0320-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0320-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T19:17:51Z","timestamp":1561749471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0320-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,29]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["320"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0320-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,29]]},"assertion":[{"value":"29 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}