Exact Characterization of Aggregate Flexibility via Generalized Polymatroids
Karan Mukhi, Georg Loho, Alessandro Abate · 2025
Read Exact Characterization of Aggregate Flexibility via Generalized Polymatroids by Karan Mukhi, Georg Loho, Alessandro Abate (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-23458.txt.
Description
Karan Mukhi, Georg Loho, and Alessandro Abate compute the total flexibility of groups of small energy devices, in a 2025 paper. Batteries, heaters, and car chargers can shift when they draw power, which helps the grid absorb wind and solar swings. Sellers of that flexibility must state the group's range exactly, a sum that is usually too hard to compute.
The team shows these range sets belong to a shape family called generalized polymatroids, whose sums can be found exactly and fast. Uniform groups get even shorter forms. They add a solver over the sums and a way to split a group promise back to single devices. Tests beat older methods on both speed and exactness.
Catalog record
| CREATOR | Karan Mukhi, Georg Loho, Alessandro Abate |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-23458