{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T06:51:05Z","timestamp":1769842265039,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T00:00:00Z","timestamp":1537401600000},"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 Heuristics"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10732-018-9392-y","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T02:45:42Z","timestamp":1537411542000},"page":"215-245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A local branching matheuristic for the multi-vehicle routing problem with stochastic demands"],"prefix":"10.1007","volume":"25","author":[{"given":"Florent","family":"Hernandez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Gendreau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ola","family":"Jabali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Rei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,20]]},"reference":[{"key":"9392_CR1","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1287\/trsc.1060.0180","volume":"41","author":"A Ak","year":"2007","unstructured":"Ak, A., Erera, A.: A paired-vehicle recourse strategy for the vehicle-routing problem with stochastic demands. Transp. Sci. 41, 222\u2013237 (2007)","journal-title":"Transp. Sci."},{"key":"9392_CR2","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"JF Benders","year":"1962","unstructured":"Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4, 238\u2013252 (1962)","journal-title":"Numer. Math."},{"key":"9392_CR3","unstructured":"Bertsimas, D.J.: Probabilistic combinatorial optimization problems. PhD thesis, Operations Research Center, Massachusetts Institute of Technology (1988)"},{"key":"9392_CR4","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1287\/opre.40.3.574","volume":"40","author":"DJ Bertsimas","year":"1992","unstructured":"Bertsimas, D.J.: A vehicle routing problem with stochastic demand. Oper. Res. 40, 574\u2013585 (1992)","journal-title":"Oper. Res."},{"key":"9392_CR5","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1287\/opre.38.6.1019","volume":"38","author":"DJ Bertsimas","year":"1999","unstructured":"Bertsimas, D.J., Jaillet, P., Odoni, A.R.: A priori optimization. Oper. Res. 38, 1019\u20131033 (1999)","journal-title":"Oper. Res."},{"key":"9392_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10852-005-9033-y","volume":"5","author":"L Bianchi","year":"2006","unstructured":"Bianchi, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., Schiavinotto, T.: Hybrid metaheuristics for the vehicle routing problem with stochastic demands. J. Math. Model. Algorithms 5, 91\u2013110 (2006)","journal-title":"J. Math. Model. Algorithms"},{"key":"9392_CR7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s10479-005-5729-7","volume":"134","author":"K Chepuri","year":"2005","unstructured":"Chepuri, K., Homem de Mello, T.: Solving the vehicle routing problem with stochastic demands using the cross entropy method. Ann. Oper. Res. 134, 153\u2013181 (2005)","journal-title":"Ann. Oper. Res."},{"key":"9392_CR8","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.orl.2006.12.009","volume":"35","author":"CH Christiansen","year":"2007","unstructured":"Christiansen, C.H., Lysgaard, J.: A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. Lett. 35, 773\u2013781 (2007)","journal-title":"Oper. Res. Lett."},{"issue":"8","key":"9392_CR9","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","volume":"52","author":"J-F Cordeau","year":"2001","unstructured":"Cordeau, J.-F., Laporte, G., Mercier, A.: A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 52(8), 928\u2013936 (2001)","journal-title":"J. Oper. Res. Soc."},{"key":"9392_CR10","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M Fischetti","year":"2003","unstructured":"Fischetti, M., Lodi, A.: Local branching. Math. Program. 98, 23\u201347 (2003)","journal-title":"Math. Program."},{"key":"9392_CR11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.cor.2014.03.028","volume":"50","author":"C Gauvin","year":"2014","unstructured":"Gauvin, C., Gendreau, M., Desaulniers, G.: A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50, 141\u2013153 (2014)","journal-title":"Comput. Oper. Res."},{"key":"9392_CR12","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1287\/trsc.29.2.143","volume":"29","author":"M Gendreau","year":"1995","unstructured":"Gendreau, M., Laporte, G., S\u00e9guin, R.: An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transp. Sci. 29, 143\u2013155 (1995)","journal-title":"Transp. Sci."},{"key":"9392_CR13","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1287\/opre.44.3.469","volume":"44","author":"M Gendreau","year":"1996","unstructured":"Gendreau, M., Laporte, G., S\u00e9guin, R.: A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Oper. Res. 44, 469\u2013477 (1996)","journal-title":"Oper. Res."},{"key":"9392_CR14","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1137\/1.9781611973594.ch8","volume-title":"Vehicle Routing: Problems, Methods, and Applications, MOS-SIAM series on Optimization","author":"M Gendreau","year":"2014","unstructured":"Gendreau, M., Jabali, O., Rei, W.: Stochastic vehicle routing problems. In: Toth, P., Vigo, D. (eds.) Vehicle Routing: Problems, Methods, and Applications, MOS-SIAM series on Optimization, pp. 213\u2013240. SIAM, Philadelphia (2014)"},{"issue":"4","key":"9392_CR15","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1287\/trsc.2016.0709","volume":"50","author":"M Gendreau","year":"2016","unstructured":"Gendreau, M., Jabali, O., Rei, W.: Future research directions in stochastic vehicle routing. Transp. Sci. 50(4), 1163\u20131173 (2016)","journal-title":"Transp. Sci."},{"key":"9392_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77778-8","volume-title":"The Vehicle Routing Problem: Latest Advances and New Challenges","author":"BL Golden","year":"2008","unstructured":"Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, New York (2008)"},{"key":"9392_CR17","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.ejor.2011.09.023","volume":"217","author":"JC Goodson","year":"2012","unstructured":"Goodson, J.C., Ohlmann, J.W., Thomas, B.W.: Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand. Eur. J. Oper. Res. 217, 312\u2013323 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"9392_CR18","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1023\/A:1018995927636","volume":"86","author":"C Hjorring","year":"1999","unstructured":"Hjorring, C., Holt, J.: New optimality cuts for a single-vehicle stochastic routing problem. Ann. Oper. Res. 86, 569\u2013584 (1999)","journal-title":"Ann. Oper. Res."},{"key":"9392_CR19","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.dam.2014.05.040","volume":"177","author":"O Jabali","year":"2014","unstructured":"Jabali, O., Rei, W., Gendreau, M., Laporte, G.: Partial-route inequalities for the multi-vehicle routing problem with stochastic demands. Discrete Appl. Math. 177, 121\u2013136 (2014)","journal-title":"Discrete Appl. Math."},{"key":"9392_CR20","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1287\/opre.36.6.929","volume":"36","author":"P Jaillet","year":"1988","unstructured":"Jaillet, P.: A priori solution of a traveling salesman problem in which a random subset of the customers are visited. Oper. Res. 36, 929\u2013936 (1988)","journal-title":"Oper. Res."},{"key":"9392_CR21","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1016\/0305-0548(93)90064-P","volume":"20","author":"V Lambert","year":"1993","unstructured":"Lambert, V., Laporte, G., Louveaux, F.V.: Designing collection routes through bank branches. Comput. Oper. Res. 20, 783\u2013791 (1993)","journal-title":"Comput. Oper. Res."},{"key":"9392_CR22","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0167-6377(93)90002-X","volume":"13","author":"G Laporte","year":"1993","unstructured":"Laporte, G., Louveaux, F.V.: The integer \n                    \n                      \n                    \n                    $$L$$\n                    \n                      \n                        L\n                      \n                    \n                  -shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13, 133\u2013142 (1993)","journal-title":"Oper. Res. Lett."},{"key":"9392_CR23","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1287\/opre.50.3.415.7751","volume":"50","author":"G Laporte","year":"2002","unstructured":"Laporte, G., Louveaux, F.V., Van Hamme, L.: An integer \n                    \n                      \n                    \n                    $$L$$\n                    \n                      \n                        L\n                      \n                    \n                  -shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. 50, 415\u2013423 (2002)","journal-title":"Oper. Res."},{"key":"9392_CR24","doi-asserted-by":"publisher","first-page":"1775","DOI":"10.1016\/j.cor.2011.02.007","volume":"38","author":"H Lei","year":"2011","unstructured":"Lei, H., Laporte, G., Guo, B.: The capacitated vehicle routing problem with stochastic demands and time windows. Comput. Oper. Res. 38, 1775\u20131783 (2011)","journal-title":"Comput. Oper. Res."},{"key":"9392_CR25","unstructured":"Leuliet, A.: Nouvelles coupes pour le probl\u00e8me de tourn\u00e9es de v\u00e9hicule avec demandes stochastiques. Master\u2019s thesis, \u00c9cole Polytechnique de Montr\u00e9al (2014)"},{"issue":"2","key":"9392_CR26","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10107-003-0481-8","volume":"100","author":"J Lysgaard","year":"2004","unstructured":"Lysgaard, J., Letchford, A.N., Eglese, R.W.: A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Program. 100(2), 423\u2013445 (2004)","journal-title":"Math. Program."},{"key":"9392_CR27","first-page":"1","volume":"22","author":"JE Mendoza","year":"2015","unstructured":"Mendoza, J.E., Rousseau, L.M., Villegas, J.G.: A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints. J. Heuristics 22, 1\u201328 (2015)","journal-title":"J. Heuristics"},{"key":"9392_CR28","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1007\/s11590-012-0555-8","volume":"7","author":"JE Mendoza","year":"2013","unstructured":"Mendoza, J.E., Villegas, J.G.: A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optim. Lett. 7, 1503\u20131516 (2013)","journal-title":"Optim. Lett."},{"issue":"1","key":"9392_CR29","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1287\/trsc.1090.0295","volume":"44","author":"W Rei","year":"2010","unstructured":"Rei, W., Gendreau, M., Soriano, P.: A hybrid Monte Carlo local branching algorithm for the single vehicle routing problem with stochastic demands. Transp. Sci. 44(1), 136\u2013146 (2010)","journal-title":"Transp. Sci."},{"key":"9392_CR30","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1287\/opre.1080.0520","volume":"57","author":"N Secomandi","year":"2009","unstructured":"Secomandi, N., Margot, F.: Reoptimization approaches for the vehicle-routing problem with stochastic demands. Oper. Res. 57, 214\u2013230 (2009)","journal-title":"Oper. Res."},{"key":"9392_CR31","volume-title":"Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM series on Optimization","year":"2014","unstructured":"Toth, P., Vigo, D. (eds.): Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM series on Optimization. SIAM, Philadelphia (2014)"},{"key":"9392_CR32","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"RM Slyke Van","year":"1969","unstructured":"Van Slyke, R.M., Wets, R.J.-B.: \n                    \n                      \n                    \n                    $$L$$\n                    \n                      \n                        L\n                      \n                    \n                  -shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17, 638\u2013663 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"9392_CR33","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1287\/trsc.34.1.99.12278","volume":"34","author":"W-H Yang","year":"2000","unstructured":"Yang, W.-H., Mathur, K., Ballou, R.H.: Stochastic vehicle routing problem with restocking. Transp. Sci. 34, 99\u2013112 (2000)","journal-title":"Transp. Sci."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-018-9392-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9392-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9392-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T19:38:26Z","timestamp":1568921906000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-018-9392-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,20]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["9392"],"URL":"https:\/\/doi.org\/10.1007\/s10732-018-9392-y","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,20]]},"assertion":[{"value":"5 October 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}