{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T21:39:31Z","timestamp":1781991571697,"version":"3.54.5"},"reference-count":29,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[2026,5]]},"abstract":"<jats:p>With the adoption of electric vehicles emerges a need for coordinated charging strategies to cater to the increased and often synchronized energy demand without violating physical infrastructure limits. Common charging strategies repeatedly solve a corresponding offline problem. In \u201cRelating Electric Vehicle Charging to Speed Scaling with Job-Specific Speed Limits,\u201d Winschermann, Antoniadis, Gerards, Hoogsteen, and Hurink thoroughly analyze that offline problem and present the flow-based offline charging scheduler (FOCS), an algorithm that solves the problem to optimality. The authors continue to quantify the approximation ratio of repeatedly solving the offline problem throughout the day as opposed to solving the offline problem with a priori knowledge of future arrivals. Numerical experiments confirmed that the found worst-case approximation ratio of 4 is far from the achieved empirical ratio of 1.3 when evaluating the ratio for real-world electric vehicle charging instances. Experiments based on that same real-world data show that FOCS only takes seconds to schedule 400 EVs in 15-minute granularity, which is competitive with commercial solvers.<\/jats:p>","DOI":"10.1287\/opre.2024.1044","type":"journal-article","created":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T12:57:57Z","timestamp":1758718677000},"page":"1165-1186","source":"Crossref","is-referenced-by-count":2,"title":["Relating Electric Vehicle Charging to Speed Scaling with Job-Specific Speed Limits"],"prefix":"10.1287","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3306-6762","authenticated-orcid":false,"given":"Leoni","family":"Winschermann","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7522 NB Enschede, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2152-7883","authenticated-orcid":false,"given":"Antonios","family":"Antoniadis","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7522 NB Enschede, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3870-4826","authenticated-orcid":false,"given":"Marco E. T.","family":"Gerards","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7522 NB Enschede, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5396-3682","authenticated-orcid":false,"given":"Gerwin","family":"Hoogsteen","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7522 NB Enschede, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6986-5633","authenticated-orcid":false,"given":"Johann","family":"Hurink","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7522 NB Enschede, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2024.3371890"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.03.021"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206038"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1137\/08072125X"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1002\/net.22169"},{"key":"B7","unstructured":"de Bont K, Hoogsteen G, Hurink J, Kokhuis R, Kusche F, Nijenhuis B, Ozceylan B, et al. (2024) Electric vehicle charging session data of large office parking lot (version1). [dataset].\n                      4TU.ResearchData\n                      . Accessed December 10, 2024, https:\/\/data.4tu.nl\/datasets\/80ef3824-3f5d-4e45-8794-3b8791efbd13\/1."},{"key":"B8","first-page":"1277","volume":"11","author":"Dinitz Y","year":"1970","journal-title":"Soviet Math. Dokl."},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2013.12.017"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1109\/OJVT.2024.3420244"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1145\/48014.61051"},{"key":"B14","unstructured":"Gurobi Optimization LLC (2023) Gurobi Optimizer reference manual. Accessed December 19, 2023, https:\/\/www.gurobi.com."},{"key":"B15","doi-asserted-by":"crossref","unstructured":"Hagberg AA, Schult DA, Swart PJ (2008) Exploring network structure, dynamics and function using Networkx. Varoquaux G, Vaught T, Millman J, eds.\n                      Proc. 7th Python Sci. Conf.\n                      , 11\u201315.","DOI":"10.25080\/TCWV9851"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1016\/j.est.2023.110194"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02418571"},{"key":"B18","first-page":"434","volume":"15","author":"Karzanov A","year":"1974","journal-title":"Dokl. Math."},{"key":"B19","doi-asserted-by":"crossref","unstructured":"Schoot Uiterkamp MHH, Gerards MET, Hurink JL (2018) Fill-level prediction in online valley-filling algorithms for electric vehicle charging.\n                      Proc. IEEE PES Innovative Smart Grid Technol. Conf. Eur. (ISGT-Eur.)\n                      (IEEE, Piscataway, NJ), 1\u20136.","DOI":"10.1109\/ISGTEurope.2018.8571605"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2017.0758"},{"key":"B21","doi-asserted-by":"crossref","unstructured":"Singh AK, Chaturvedi DK, Kumar M, Kumar R, Naseerudin I (2024) Electric vehicle charging scheduling: A review and optimization framework.\n                      Proc. 1st Internat. Conf. Sustainable Comput. Integrated Comm. Changing Landscape AI\n                      , 1\u201310.","DOI":"10.1109\/ICSCAI61790.2024.10866726"},{"key":"B22","doi-asserted-by":"crossref","unstructured":"Turitsyn K, Sinitsyn N, Backhaus S, Chertkov M (2010) Robust broadcast-communication control of electric vehicle charging.\n                      Proc. 1st IEEE Internat. Conf. Smart Grid Comm\n                      . (IEEE, Piscataway, NJ), 203\u2013207.","DOI":"10.1109\/SMARTGRID.2010.5622044"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/j.egyr.2021.11.207"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cities.2018.11.007"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01068785"},{"key":"B26","doi-asserted-by":"crossref","unstructured":"Winschermann L, Hoogsteen G, Hurink J (2023a) Integrating guarantees and VetoButtons into the charging of electric vehicles at office buildings.\n                      Proc. IEEE PES Innovative Smart Grid Technol. Conf. Eur. (ISGT-Eur.)\n                      (IEEE, Piscataway, NJ), 1\u20135.","DOI":"10.1109\/ISGTEUROPE56780.2023.10408515"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2023.113600"},{"key":"B28","doi-asserted-by":"crossref","unstructured":"Yao F, Demers A, Shenker S (1995) A scheduling model for reduced CPU energy.\n                      Proc. IEEE 36th Ann. Sympos. Foundations Comput. Sci\n                      . (IEEE, Piscataway, NJ), 374\u2013382.","DOI":"10.1109\/SFCS.1995.492493"},{"key":"B29","doi-asserted-by":"crossref","unstructured":"Zhang Z, Li F, Aydin H (2011) Optimal speed scaling algorithms under speed change constraints.\n                      Proc. IEEE Internat. Conf. High Performance Comput. Comm.\n                      (IEEE, Piscataway, NJ), 202\u2013210.","DOI":"10.1109\/HPCC.2011.35"}],"container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.2024.1044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,25]],"date-time":"2026-05-25T08:16:33Z","timestamp":1779696993000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.2024.1044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["10.1287\/opre.2024.1044"],"URL":"https:\/\/doi.org\/10.1287\/opre.2024.1044","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]}}}