{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:48:44Z","timestamp":1771026524018,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031598340","type":"print"},{"value":"9783031598357","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-59835-7_27","type":"book-chapter","created":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T07:05:03Z","timestamp":1716275103000},"page":"365-378","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Network Flow Problems with\u00a0Electric Vehicles"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4100-0678","authenticated-orcid":false,"given":"Haripriya","family":"Pulyassary","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2889-5363","authenticated-orcid":false,"given":"Kostas","family":"Kollias","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0476-6479","authenticated-orcid":false,"given":"Aaron","family":"Schild","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3882-901X","authenticated-orcid":false,"given":"David","family":"Shmoys","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5334-4163","authenticated-orcid":false,"given":"Manxi","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,22]]},"reference":[{"issue":"2","key":"27_CR1","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1287\/trsc.2015.0615","volume":"51","author":"JD Adler","year":"2017","unstructured":"Adler, J.D., Mirchandani, P.B.: The vehicle scheduling problem for fleets with alternative-fuel vehicles. Transp. Sci. 51(2), 441\u2013456 (2017)","journal-title":"Transp. Sci."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows (1988)","DOI":"10.21236\/ADA594171"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Chen, L., He, L., Zhou, Y.: An exponential cone programming approach for managing electric vehicle charging. Oper. Res. (2023)","DOI":"10.1287\/opre.2023.2460"},{"issue":"6","key":"27_CR4","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."},{"issue":"5","key":"27_CR5","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1287\/trsc.2021.1115","volume":"56","author":"Y Dong","year":"2022","unstructured":"Dong, Y., De Koster, R., Roy, D., Yu, Y.: Dynamic vehicle allocation policies for shared autonomous electric fleets. Transp. Sci. 56(5), 1238\u20131258 (2022)","journal-title":"Transp. Sci."},{"issue":"4","key":"27_CR6","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1287\/trsc.2013.0467","volume":"48","author":"CM Flath","year":"2014","unstructured":"Flath, C.M., Ilg, J.P., Gottwalt, S., Schmeck, H., Weinhardt, C.: Improving electric vehicle charging coordination through area pricing. Transp. Sci. 48(4), 619\u2013634 (2014)","journal-title":"Transp. Sci."},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Ford, L., Jr., Fulkerson, D.: Flows in networks (1962)","DOI":"10.1515\/9781400875184"},{"issue":"2","key":"27_CR8","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1287\/trsc.2021.1111","volume":"56","author":"A Froger","year":"2022","unstructured":"Froger, A., Jabali, O., Mendoza, J.E., Laporte, G.: The electric vehicle routing problem with capacitated charging stations. Transp. Sci. 56(2), 460\u2013482 (2022)","journal-title":"Transp. Sci."},{"issue":"4","key":"27_CR9","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 (JACM) 35(4), 921\u2013940 (1988)","journal-title":"J. ACM (JACM)"},{"key":"27_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M Gr\u00f6tschel","year":"1988","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer, Heidelberg (1988)"},{"issue":"4","key":"27_CR11","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"},{"key":"27_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/978-3-540-75520-3_48","volume-title":"Algorithms \u2013 ESA 2007","author":"S Khuller","year":"2007","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.) ESA 2007. LNCS, vol. 4698, pp. 534\u2013545. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-75520-3_48"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"K\u0131nay, \u00d6.B., Gzara, F., Alumur, S.A.: Charging station location and sizing for electric vehicles under congestion. Transp. Sci. (2023)","DOI":"10.1287\/trsc.2021.0494"},{"issue":"3","key":"27_CR14","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1287\/trsc.2020.1018","volume":"55","author":"ND Kullman","year":"2021","unstructured":"Kullman, N.D., Goodson, J.C., Mendoza, J.E.: Electric vehicle routing with public charging stations. Transp. Sci. 55(3), 637\u2013659 (2021)","journal-title":"Transp. Sci."},{"issue":"2","key":"27_CR15","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.ejor.2006.08.045","volume":"180","author":"M L\u00f3pez","year":"2007","unstructured":"L\u00f3pez, M., Still, G.: Semi-infinite programming. Eur. J. Oper. Res. 180(2), 491\u2013518 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"7","key":"27_CR16","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1287\/mnsc.1120.1672","volume":"59","author":"HY Mak","year":"2013","unstructured":"Mak, H.Y., Rong, Y., Shen, Z.J.M.: Infrastructure planning for electric vehicles with battery swapping. Manag. Sci. 59(7), 1557\u20131575 (2013)","journal-title":"Manag. Sci."},{"key":"27_CR17","unstructured":"Merting, S., Schwan, C., Strehler, M.: Routing of electric vehicles: constrained shortest path problems with resource recovering nodes. In: ATMOS 2015 (2015)"},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Parmentier, A., Martinelli, R., Vidal, T.: Electric vehicle fleets: scalable route and recharge scheduling through column generation. Transp. Sci. (2023)","DOI":"10.1287\/trsc.2023.1199"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Pulyassary, H., Kollias, K., Schild, A., Shmoys, D., Wu, M.: Network flow problems with electric vehicles (full version). arXiv preprint arXiv:2311.05040 (2023)","DOI":"10.1007\/978-3-031-59835-7_27"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Qi, W., Zhang, Y., Zhang, N.: Scaling up electric-vehicle battery swapping services in cities: a joint location and repairable-inventory model. Manag. Sci. (2023)","DOI":"10.1287\/mnsc.2023.4731"},{"issue":"1\u20133","key":"27_CR21","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF01585695","volume":"53","author":"HE Romeijn","year":"1992","unstructured":"Romeijn, H.E., Smith, R.L., Bean, J.C.: Duality in infinite dimensional linear programming. Math. Program. 53(1\u20133), 79\u201397 (1992)","journal-title":"Math. Program."},{"issue":"4","key":"27_CR22","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."},{"issue":"4","key":"27_CR23","doi-asserted-by":"publisher","first-page":"1326","DOI":"10.1287\/trsc.2016.0724","volume":"51","author":"TM Sweda","year":"2017","unstructured":"Sweda, T.M., Dolinskaya, I.S., Klabjan, D.: Adaptive routing and recharging policies for electric vehicles. Transp. Sci. 51(4), 1326\u20131348 (2017)","journal-title":"Transp. Sci."},{"key":"27_CR24","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.\u00a01\u20134. IEEE (2012)","DOI":"10.1109\/IEVC.2012.6183286"},{"issue":"2","key":"27_CR25","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1111\/poms.13564","volume":"31","author":"JJ Yu","year":"2022","unstructured":"Yu, J.J., Tang, C.S., Li, M.K., Shen, Z.J.M.: Coordinating installation of electric vehicle charging stations between governments and automakers. Prod. Oper. Manag. 31(2), 681\u2013696 (2022)","journal-title":"Prod. Oper. Manag."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-59835-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T14:31:29Z","timestamp":1732026689000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-59835-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031598340","9783031598357"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-59835-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"22 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IPCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Integer Programming and Combinatorial Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wroc\u0142aw","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ipco2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ipco2024.ii.uni.wroc.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}