{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T03:27:17Z","timestamp":1777865237223,"version":"3.51.4"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031959752","type":"print"},{"value":"9783031959769","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-95976-9_7","type":"book-chapter","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T03:53:44Z","timestamp":1751082824000},"page":"103-118","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Column Generation Heuristic for\u00a0Multi-depot Electric Bus Scheduling"],"prefix":"10.1007","author":[{"given":"Yoann Sabatier","family":"Montanaro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Jacquet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quentin","family":"Cappart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Desaulniers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"issue":"4","key":"7_CR1","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s42398-019-00092-y","volume":"2","author":"NK Arora","year":"2019","unstructured":"Arora, N.K., Mishra, I.: United nations sustainable development goals 2030 and environmental sustainability: race against time. Environ. Sustain. 2(4), 339\u2013342 (2019)","journal-title":"Environ. Sustain."},{"key":"7_CR2","unstructured":"Brasseur, J.: Acc\u00e9l\u00e9ration d\u2019une m\u00e9thode d\u2019agr\u00e9gation dynamique de contraintes par apprentissage automatique pour le probl\u00e8me de construction d\u2019horaires de conducteurs d\u2019autobus. Master\u2019s thesis, Polytechnique Montr\u00e9al (2022)"},{"issue":"4","key":"7_CR3","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s12469-010-0018-5","volume":"1","author":"S Bunte","year":"2009","unstructured":"Bunte, S., Kliewer, N.: An overview on vehicle scheduling models. Public Transp. 1(4), 299\u2013317 (2009)","journal-title":"Public Transp."},{"issue":"130","key":"7_CR4","first-page":"1","volume":"24","author":"Q Cappart","year":"2023","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)","journal-title":"J. Mach. Learn. Res."},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1287\/trsc.2018.0878","volume":"53","author":"L Costa","year":"2018","unstructured":"Costa, L., Contardo, C., Desaulniers, G.: Exact branch-price-and-cut algorithms for vehicle routing. Transp. Sci. 53, 946\u2013985 (2018)","journal-title":"Transp. Sci."},{"key":"7_CR6","unstructured":"Desrosiers, J.: GENCOL: Une \u00e9quipe et un logiciel d\u2019optimisation. Groupe d\u2019\u00e9tudes et de recherche en analyse des d\u00e9cisions (2010)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Feillet, D.: A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR 8(4), 407\u2013424 (2010)","DOI":"10.1007\/s10288-010-0130-z"},{"issue":"2","key":"7_CR8","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"TA Feo","year":"1989","unstructured":"Feo, T.A., Resende, M.G.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8(2), 67\u201371 (1989)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"7_CR9","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1057\/jors.1976.63","volume":"27","author":"BA Foster","year":"1976","unstructured":"Foster, B.A., Ryan, D.M.: An integer programming approach to the vehicle scheduling problem. J. Oper. Res. Soc. 27(2), 367\u2013384 (1976)","journal-title":"J. Oper. Res. Soc."},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"106848","DOI":"10.1016\/j.cor.2024.106848","volume":"173","author":"J Gerbaux","year":"2025","unstructured":"Gerbaux, J., Desaulniers, G., Cappart, Q.: A machine-learning-based column generation heuristic for electric bus scheduling. Comput. Oper. Res. 173, 106848 (2025)","journal-title":"Comput. Oper. Res."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Irnich, S., Desaulniers, G.: Shortest path problems with resource constraints. In: Column generation, pp. 33\u201365. Springer (2005)","DOI":"10.1007\/0-387-25486-2_2"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-642-29828-8_17","volume-title":"Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems","author":"F Massen","year":"2012","unstructured":"Massen, F., Deville, Y., Van Hentenryck, P.: Pheromone-based heuristic column generation for vehicle routing problems with black box feasibility. In: Beldiceanu, N., Jussien, N., Pinson, \u00c9. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 260\u2013274. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29828-8_17"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.trb.2017.02.004","volume":"103","author":"A Montoya","year":"2017","unstructured":"Montoya, A., Gu\u00e9ret, C., Mendoza, J.E., Villegas, J.G.: The electric vehicle routing problem with nonlinear charging function. Transp. Res. Part B: Methodol. 103, 87\u2013110 (2017)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Pasha, J., et al.: Electric vehicle scheduling: state of the art, critical challenges, and future research opportunities. J. Industr. Inf. Integr. 38, 100561 (2024)","DOI":"10.1016\/j.jii.2024.100561"},{"issue":"2","key":"7_CR15","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.ejor.2021.10.058","volume":"301","author":"SS Perumal","year":"2022","unstructured":"Perumal, S.S., Lusby, R.M., Larsen, J.: Electric bus planning & scheduling: a review of related problems and methodologies. Eur. J. Oper. Res. 301(2), 395\u2013413 (2022)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"7_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1051\/ro:1999101","volume":"33","author":"\u00c9D Taillard","year":"1999","unstructured":"Taillard, \u00c9.D.: A heuristic column generation method for the heterogeneous fleet VRP. RAIRO-Oper. Res. 33(1), 1\u201314 (1999)","journal-title":"RAIRO-Oper. Res."},{"key":"7_CR17","unstructured":"United States Environmental Protection Agency: Global greenhouse gas emissions overview (2023). https:\/\/www.epa.gov\/ghgemissions\/global-greenhouse-gas-overview. Accessed 01 Nov 2024"},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.trb.2021.11.007","volume":"155","author":"W Wu","year":"2022","unstructured":"Wu, W., Lin, Y., Liu, R., Jin, W.: The multi-depot electric vehicle scheduling problem with power grid characteristics. Transp. Res. Part B: Methodol. 155, 322\u2013347 (2022)","journal-title":"Transp. Res. Part B: Methodol."}],"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-031-95976-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T06:00:52Z","timestamp":1777528852000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-95976-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031959752","9783031959769"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-95976-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"29 June 2025","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":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}