{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T07:57:24Z","timestamp":1777363044562,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T00:00:00Z","timestamp":1761782400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T00:00:00Z","timestamp":1761782400000},"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":["Math. Program."],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1007\/s10107-025-02295-0","type":"journal-article","created":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T11:19:50Z","timestamp":1761823190000},"page":"489-520","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Network flow problems with electric vehicles"],"prefix":"10.1007","volume":"216","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4100-0678","authenticated-orcid":false,"given":"Haripriya","family":"Pulyassary","sequence":"first","affiliation":[]},{"given":"Kostas","family":"Kollias","sequence":"additional","affiliation":[]},{"given":"Aaron","family":"Schild","sequence":"additional","affiliation":[]},{"given":"David","family":"Shmoys","sequence":"additional","affiliation":[]},{"given":"Manxi","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,30]]},"reference":[{"key":"2295_CR1","doi-asserted-by":"crossref","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows (1988)","DOI":"10.21236\/ADA594171"},{"key":"2295_CR2","doi-asserted-by":"crossref","unstructured":"Ford\u00a0Jr, LR., Fulkerson, DR.: Flows in networks (1962)","DOI":"10.1515\/9781400875184"},{"issue":"4","key":"2295_CR3","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"AV Goldberg","year":"1988","unstructured":"Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J. ACM. 35(4), 921\u2013940 (1988)","journal-title":"J. ACM."},{"key":"2295_CR4","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.trb.2017.01.020","volume":"103","author":"S Pelletier","year":"2017","unstructured":"Pelletier, S., Jabali, O., Laporte, G., Veneroni, M.: Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transp. Res. B Methodol. 103, 158\u2013187 (2017)","journal-title":"Transp. Res. B Methodol."},{"key":"2295_CR5","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. B Methodol. 103, 87\u2013110 (2017). https:\/\/doi.org\/10.1016\/j.trb.2017.02.004. (Accessed 2024-11-12)","journal-title":"Transp. Res. B Methodol."},{"issue":"3","key":"2295_CR6","first-page":"277","volume":"24","author":"T Ichimori","year":"1981","unstructured":"Ichimori, T., Ishii, H., Nishida, T.: Routing a vehicle with the limitation of fuel. J. Oper. Res. Soc. Japan. 24(3), 277\u2013281 (1981)","journal-title":"J. Oper. Res. Soc. Japan."},{"key":"2295_CR7","doi-asserted-by":"crossref","unstructured":"Khuller, S., Malekian, A., Mestre, J.: To fill or not to fill: The gas station problem. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) Algorithms \u2013 ESA 2007. Lecture Notes in Computer Science, pp. 534\u2013545. Springer, Berlin, Heidelberg (2007)","DOI":"10.1007\/978-3-540-75520-3_48"},{"key":"2295_CR8","doi-asserted-by":"crossref","unstructured":"Sweda, T.M., Klabjan, D.: Finding minimum-cost paths for electric vehicles. In: 2012 IEEE International Electric Vehicle Conference, pp. 1\u20134 (2012). IEEE","DOI":"10.1109\/IEVC.2012.6183286"},{"key":"2295_CR9","unstructured":"Merting, S., Schwan, C., Strehler, M.: Routing of electric vehicles: Constrained shortest path problems with resource recovering nodes. In: Atmos 2015 (2015)"},{"issue":"6","key":"2295_CR10","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1038\/s41560-021-00855-0","volume":"6","author":"B Borlaug","year":"2021","unstructured":"Borlaug, B., Muratori, M., Gilleran, M., Woody, D., Muston, W., Canada, T., Ingram, A., Gresham, H., McQueen, C.: Heavy-duty truck electrification and the impacts of depot charging on electricity distribution systems. Nat. Energy 6(6), 673\u2013682 (2021). https:\/\/doi.org\/10.1038\/s41560-021-00855-0","journal-title":"Nat. Energy"},{"key":"2295_CR11","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1016\/j.apenergy.2018.12.017","volume":"236","author":"H Liimatainen","year":"2019","unstructured":"Liimatainen, H., van Vliet, O., Aplyn, D.: The potential of electric trucks - An international commodity-level analysis. Appl. Energy. 236, 804\u2013814 (2019). https:\/\/doi.org\/10.1016\/j.apenergy.2018.12.017","journal-title":"Appl. Energy."},{"key":"2295_CR12","unstructured":"Walker, T.K. III: Zero Emission Long-Haul Heavy-Duty Trucking. Clean Air Task Force (2023)"},{"issue":"2","key":"2295_CR13","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1002\/net.22219","volume":"84","author":"P Parent","year":"2024","unstructured":"Parent, P., Carvalho, M., Anjos, M.F., Atallah, R.: Maximum flow-based formulation for the optimal location of electric vehicle charging stations. Networks 84(2), 109\u2013131 (2024). https:\/\/doi.org\/10.1002\/net.22219. (Accessed 2025-05-23)","journal-title":"Networks"},{"issue":"2","key":"2295_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.seps.2004.03.001","volume":"39","author":"M Kuby","year":"2005","unstructured":"Kuby, M., Lim, S.: The flow-refueling location problem for alternative-fuel vehicles. Socioecon. Plann. Sci. 39(2), 125\u2013145 (2005). https:\/\/doi.org\/10.1016\/j.seps.2004.03.001. (Accessed 2025-05-16)","journal-title":"Socioecon. Plann. Sci."},{"key":"2295_CR15","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1111\/j.1538-4632.2009.00744.x","volume":"41","author":"C Upchurch","year":"2009","unstructured":"Upchurch, C., Kuby, M.J., Lim, S.: A model for location of capacitated alternative-fuel stations. Geogr. Anal. 41, 85\u2013106 (2009)","journal-title":"Geogr. Anal."},{"key":"2295_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107650","volume":"161","author":"I Kucukoglu","year":"2021","unstructured":"Kucukoglu, I., Dewil, R., Cattrysse, D.: The electric vehicle routing problem and its variations: A literature review. Comput. Ind. Eng. 161, 107650 (2021). https:\/\/doi.org\/10.1016\/j.cie.2021.107650. (Accessed 2025-04-17)","journal-title":"Comput. Ind. Eng."},{"issue":"1","key":"2295_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1287\/trsc.2015.0646","volume":"50","author":"S Pelletier","year":"2016","unstructured":"Pelletier, S., Jabali, O., Laporte, G.: 50th anniversary invited article\u2013goods distribution with electric vehicles: Review and research perspectives. Transp. Sci. 50(1), 3\u201322 (2016)","journal-title":"Transp. Sci."},{"issue":"6","key":"2295_CR18","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.1287\/opre.2016.1535","volume":"64","author":"G Desaulniers","year":"2016","unstructured":"Desaulniers, G., Errico, F., Irnich, S., Schneider, M.: Exact algorithms for electric vehicle-routing problems with time windows. Oper. Res. 64(6), 1388\u20131405 (2016)","journal-title":"Oper. Res."},{"key":"2295_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.trc.2016.01.013","volume":"65","author":"M Keskin","year":"2016","unstructured":"Keskin, M., \u00c7atay, B.: Partial recharge strategies for the electric vehicle routing problem with time windows. Transp. Res. Part C Emerg. and TRANSPORT RES C-EMER. 65, 111\u2013127 (2016)","journal-title":"Transp. Res. Part C Emerg. and TRANSPORT RES C-EMER."},{"issue":"4","key":"2295_CR20","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"M Schneider","year":"2014","unstructured":"Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500\u2013520 (2014)","journal-title":"Transp. Sci."},{"key":"2295_CR21","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.cor.2018.12.013","volume":"104","author":"A Froger","year":"2019","unstructured":"Froger, A., Mendoza, J.E., Jabali, O., Laporte, G.: Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput. Oper. Res. 104, 256\u2013294 (2019). https:\/\/doi.org\/10.1016\/j.cor.2018.12.013","journal-title":"Comput. Oper. Res."},{"key":"2295_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113714","volume":"160","author":"SR Kancharla","year":"2020","unstructured":"Kancharla, S.R., Ramadurai, G.: Electric vehicle routing problem with non-linear charging and load-dependent discharging. Expert Syst. Appl. 160, 113714 (2020)","journal-title":"Expert Syst. Appl."},{"key":"2295_CR23","first-page":"1461","volume":"72","author":"C Lee","year":"2020","unstructured":"Lee, C.: An exact algorithm for the electric-vehicle routing problem with nonlinear charging time. JORS. 72, 1461\u20131485 (2020)","journal-title":"JORS."},{"key":"2295_CR24","doi-asserted-by":"crossref","unstructured":"Nafstad, G.M., Desaulniers, G., St\u00e5lhane, M.: Branch-price-and-cut for the electric vehicle routing problem with heterogeneous recharging technologies and nonlinear recharging functions. Transportation Science (2025)","DOI":"10.1287\/trsc.2024.0725"},{"key":"2295_CR25","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.tre.2014.09.003","volume":"71","author":"\u00c1 Felipe","year":"2014","unstructured":"Felipe, \u00c1., Ortu\u00f1o, M.T., Righini, G., Tirado, G.: A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transp. Res. E Logist. Transp. Rev. 71, 111\u2013128 (2014)","journal-title":"Transp. Res. E Logist. Transp. Rev."},{"key":"2295_CR26","doi-asserted-by":"crossref","unstructured":"Ceselli, A., Felipe, \u00c1., Ortu\u00f1o, M.T., Righini, G., Tirado, G.: A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies. Operations Research Forum 2 (2021)","DOI":"10.1007\/s43069-020-00052-x"},{"issue":"1","key":"2295_CR27","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.tre.2011.08.001","volume":"48","author":"S Erdo\u011fan","year":"2012","unstructured":"Erdo\u011fan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. E Logist. Transp. Rev. 48(1), 100\u2013114 (2012)","journal-title":"Transp. Res. E Logist. Transp. Rev."},{"key":"2295_CR28","doi-asserted-by":"crossref","unstructured":"Omidvar, A., Tavakkoli-Moghaddam, R.: Sustainable vehicle routing: Strategies for congestion management and refueling scheduling. 2012 IEEE International Energy Conference and Exhibition (ENERGYCON), 1089\u20131094 (2012)","DOI":"10.1109\/EnergyCon.2012.6347732"},{"key":"2295_CR29","doi-asserted-by":"crossref","unstructured":"Bruglieri, M., Mancini, S., Pisacane, O.: The green vehicle routing problem with capacitated alternative fuel stations. Comput. Oper. Res. 112 (2019)","DOI":"10.1016\/j.cor.2019.07.017"},{"key":"2295_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105870","volume":"145","author":"E Lam","year":"2022","unstructured":"Lam, E., Desaulniers, G., Stuckey, P.J.: Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations. Comput. Oper. Res. 145, 105870 (2022)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"2295_CR31","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0196-6774(81)90037-7","volume":"2","author":"DS Johnson","year":"1981","unstructured":"Johnson, D.S.: The NP-completeness column: An ongoing guide. J. Algorithms 2(4), 393\u2013405 (1981)","journal-title":"J. Algorithms"},{"issue":"3","key":"2295_CR32","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.tcs.2007.02.046","volume":"379","author":"A Hall","year":"2007","unstructured":"Hall, A., Hippler, S., Skutella, M.: Multicommodity flows over time: Efficient algorithms and complexity. Theoret. Comput. Sci. 379(3), 387\u2013404 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"2295_CR33","volume-title":"Geometric algorithms and combinatorial optimization","author":"M Gr\u00f6tschel","year":"2012","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric algorithms and combinatorial optimization. Springer Science & Business Media (2012)"},{"issue":"1","key":"2295_CR34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.3141\/2628-11","volume":"2628","author":"Z Gao","year":"2017","unstructured":"Gao, Z., Lin, Z., Franzese, O.: Energy Consumption and Cost Savings of Truck Electrification for Heavy-Duty Vehicle Applications. Transp. Res. Rec. 2628(1), 99\u2013109 (2017). https:\/\/doi.org\/10.3141\/2628-11","journal-title":"Transp. Res. Rec."},{"key":"2295_CR35","unstructured":"\u201cAlternative Fueling Station Locator\u201d. Alternative Fuels Data Center (AFDC). http:\/\/afdc.energy.gov\/stations#\/find\/nearest Accessed 2024-07-31"},{"key":"2295_CR36","unstructured":"Seabaugh, C.: Go Inside the New Tesla Semi: Features, Screens, Seats, and More (2023). https:\/\/www.motortrend.com\/reviews\/tesla-semi-interior-review"},{"key":"2295_CR37","unstructured":"OpenStreetMap: Planet dump retrieved from https:\/\/planet.osm.org (2017)"},{"key":"2295_CR38","unstructured":"ElectricChoice.com: Electricity Rates by State. https:\/\/www.electricchoice.com\/electricity-prices-by-state\/"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-025-02295-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-025-02295-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-025-02295-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T07:14:42Z","timestamp":1777360482000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-025-02295-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,30]]},"references-count":38,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["2295"],"URL":"https:\/\/doi.org\/10.1007\/s10107-025-02295-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,30]]},"assertion":[{"value":"31 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}