{"ID":2841659,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2511.11191","arxiv_id":"2511.11191","title":"Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization","abstract":"The Unit Commitment (UC) problem consists in controlling a large fleet of heterogeneous electricity production units in order to minimize the total production cost while satisfying consumer demand. Electric Vehicles (EVs) are used as a source of flexibility and are often aggregated for problem tractability. We develop a new approach to integrate EV flexibilities in the UC problem and exploit the generalized polymatroid structure of aggregated flexibilities of a large population of users to develop an exact optimization algorithm, combining a cutting-plane approach and submodular optimization. We show in particular that the UC can be solved exactly in a time which scales linearly, up to a logarithmic factor, in the number of EV users when each production unit is subject to convex constraints. We illustrate our approach by solving a real instance of a long-term UC problem, combining open-source data of the European grid (European Resource Adequacy Assessment project) and data originating from a survey of user behavior of the French EV fleet.","short_abstract":"The Unit Commitment (UC) problem consists in controlling a large fleet of heterogeneous electricity production units in order to minimize the total production cost while satisfying consumer demand. Electric Vehicles (EVs) are used as a source of flexibility and are often aggregated for problem tractability. We develop...","url_abs":"https://arxiv.org/abs/2511.11191","url_pdf":"https://arxiv.org/pdf/2511.11191v1","authors":"[\"Hélène Arvis\",\"Olivier Beaude\",\"Nicolas Gast\",\"Stéphane Gaubert\",\"Bruno Gaujal\"]","published":"2025-11-14T11:41:34Z","proceeding":"math.OC","tasks":"[\"math.OC\"]","methods":"[]","has_code":false}