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

CREATORKaran Mukhi, Georg Loho, Alessandro Abate
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-23458

Browse the full library · About the Tower of Babel