{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T04:05:15Z","timestamp":1780373115572,"version":"3.54.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032272416","type":"print"},{"value":"9783032272423","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-27242-3_27","type":"book-chapter","created":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T03:25:43Z","timestamp":1780370743000},"page":"453-469","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Hybrid Learning-Based Matheuristic to\u00a0Solve the\u00a0Vehicle Routing Problem with\u00a0Stochastic Demands"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-5329-4943","authenticated-orcid":false,"given":"Ga\u00ebl","family":"Reynal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8742-0774","authenticated-orcid":false,"given":"Quentin","family":"Cappart","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4469-9813","authenticated-orcid":false,"given":"Guy","family":"Desaulniers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6949-6014","authenticated-orcid":false,"given":"Louis-Martin","family":"Rousseau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,1]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Alvelos, F., de Sousa, A., Santos, D.: Combining column generation and metaheuristics. In: Talbi, E. (ed.) Hybrid Metaheuristics. Studies in Computational Intelligence, vol. 434, pp. 285\u2013334. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-30671-6_11"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Baldacci, R., Mingozzi, A., Roberti, R.: New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5), 1269\u20131283 (2011)","DOI":"10.1287\/opre.1110.0975"},{"key":"27_CR3","unstructured":"Cappart, Q., Ch\u00e9telat, D., Khalil, E.B., Lodi, A., Morris, C., Veli\u010dkovi\u0107, P.: Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 24(130), 1\u201361 (2023)"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Cappart, Q., Moisan, T., Rousseau, L.M., Pr\u00e9mont-Schwarz, I., Cire, A.A.: Combining reinforcement learning and constraint programming for combinatorial optimization. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a035, pp. 3677\u20133687 (2021)","DOI":"10.1609\/aaai.v35i5.16484"},{"key":"27_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/978-3-030-78230-6_25","volume-title":"Integration of Constraint Programming, Artificial Intelligence, and Operations Research","author":"F Chalumeau","year":"2021","unstructured":"Chalumeau, F., Coulon, I., Cappart, Q., Rousseau, L.-M.: SeaPearl: a constraint programming solver guided by reinforcement learning. In: Stuckey, P.J. (ed.) CPAIOR 2021. LNCS, vol. 12735, pp. 392\u2013409. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-78230-6_25"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Chi, C., Aboussalah, A., Khalil, E., Wang, J., Sherkat-Masoumi, Z.: A deep reinforcement learning framework for column generation. In: Advances in Neural Information Processing Systems, vol. 35, pp. 9633\u20139644 (2022)","DOI":"10.52202\/068431-0700"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Christiansen, C.H., Lysgaard, J.: A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. Lett. 35(6), 773\u2013781 (2007)","DOI":"10.1016\/j.orl.2006.12.009"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Costa, L., Contardo, C., Desaulniers, G.: Exact branch-price-and-cut algorithms for vehicle routing. Transp. Sci. 53(4), 946\u2013985 (2019)","DOI":"10.1287\/trsc.2018.0878"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","DOI":"10.1007\/s101070100263"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Florio, A.M., Gendreau, M., Hartl, R.F., Minner, S., Vidal, T.: Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut. Eur. J. Oper. Res. 306(3), 1081\u20131093 (2023)","DOI":"10.1016\/j.ejor.2022.10.045"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Florio, A.M., Hartl, R.F., Minner, S.: New exact algorithm for the vehicle routing problem with stochastic demands. Transp. Sci. 54(4), 1073\u20131090 (2020)","DOI":"10.1287\/trsc.2020.0976"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Gauvin, C., Desaulniers, G., Gendreau, M.: A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50, 141\u2013153 (2014)","DOI":"10.1016\/j.cor.2014.03.028"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Gerbaux, J., Desaulniers, G., Cappart, Q.: A machine-learning-based column generation heuristic for electric bus scheduling. Comput. Oper. Res. 173, 106848 (2025)","DOI":"10.1016\/j.cor.2024.106848"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Hoogendoorn, Y., Spliet, R.: An evaluation of common modeling choices for the vehicle routing problem with stochastic demands. Eur. J. Oper. Res. 321(1), 107\u2013122 (2025)","DOI":"10.1016\/j.ejor.2024.09.007"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Hu, W., Du, B., Wu, Y., Liang, H., Peng, C., Hu, Q.: A hybrid column generation algorithm based on metaheuristic optimization. Transport 31(4), 389\u2013407 (2016)","DOI":"10.3846\/16484142.2013.819814"},{"key":"27_CR16","unstructured":"Kingma, D.P.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)"},{"key":"27_CR17","doi-asserted-by":"crossref","unstructured":"Liao, S., Xu, Y., Niu, Y., Cao, Z.: Learning-guided bi-objective evolutionary optimization for green municipal waste collection vehicle routing. J. Clean. Prod. 501, 145316 (2025)","DOI":"10.1016\/j.jclepro.2025.145316"},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Marty, T., et al.: Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver. Constraints 29(3), 234\u2013260 (2024)","DOI":"10.1007\/s10601-024-09377-4"},{"key":"27_CR19","unstructured":"Marty, T., Fran\u00e7ois, T., Tessier, P., Gautier, L., Rousseau, L.M., Cappart, Q.: Learning a generic value-selection heuristic inside a constraint programming solver. In: 29th International Conference on Principles and Practice of Constraint Programming (CP 2023), pp. 25\u20131. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik (2023)"},{"key":"27_CR20","doi-asserted-by":"crossref","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, 539\u2013566 (2016)","DOI":"10.1007\/s10732-015-9281-6"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Morabit, M., Desaulniers, G., Lodi, A.: Machine-learning-based column selection for column generation. Transp. Sci. 55(4), 815\u2013831 (2021)","DOI":"10.1287\/trsc.2021.1045"},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"Morabit, M., Desaulniers, G., Lodi, A.: Machine-learning-based arc selection for constrained shortest path problems in column generation. INFORMS J. Optim. 5(2), 191\u2013210 (2023)","DOI":"10.1287\/ijoo.2022.0082"},{"key":"27_CR23","unstructured":"Paszke, A., et al.: Automatic differentiation in PyTorch (2017)"},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"Prescott-Gagnon, E., Desaulniers, G., Rousseau, L.M.: A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows. Networks 54(4), 190\u2013204 (2009)","DOI":"10.1002\/net.20332"},{"key":"27_CR25","doi-asserted-by":"crossref","unstructured":"Reynal, G., Cappart, Q., Desaulniers, G., Rousseau, L.M.: Improving column complementarity in a restricted master heuristic with a grasp-guided completion: application to the vehicle routing problem with stochastic demands. Les Cahiers du GERAD G-2025-56, HEC Montr\u00e9al (2025). https:\/\/www.gerad.ca\/fr\/papers\/G-2025-57","DOI":"10.2139\/ssrn.5362473"},{"key":"27_CR26","doi-asserted-by":"crossref","unstructured":"Sadykov, R., Vanderbeck, F., Pessoa, A., Tahiri, I., Uchoa, E.: Primal heuristics for branch and price: the assets of diving methods. INFORMS J. Comput. 31(2), 251\u2013267 (2019)","DOI":"10.1287\/ijoc.2018.0822"},{"key":"27_CR27","unstructured":"Schulman, J., Wolski, F., Dhariwal, P., Radford, A., Klimov, O.: Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347 (2017)"},{"key":"27_CR28","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)"},{"key":"27_CR29","unstructured":"Wang, M., et\u00a0al.: Deep graph library: a graph-centric, highly-performant package for graph neural networks. arXiv preprint arXiv:1909.01315 (2019)"},{"key":"27_CR30","doi-asserted-by":"crossref","unstructured":"Yee, J.R., Golden, B.L.: A note on determining operating strategies for probabilistic vehicle routing. Naval Res. Logistics Q. 27(1), 159\u2013163 (1980)","DOI":"10.1002\/nav.3800270114"}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-27242-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T03:25:52Z","timestamp":1780370752000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-27242-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032272416","9783032272423"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-27242-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rabat","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Morocco","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2026\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}