Resource allocation problems in decentralized energy management

Thijs van der Klauw*, Marco E.T. Gerards, Johann L. Hurink

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

19 Citations (Scopus)
178 Downloads (Pure)


Changes in our electricity supply chain are causing a paradigm shift from centralized control towards decentralized energy management. Within the framework of decentralized energy management, devices that offer flexibility in their load profile play an important role. These devices schedule their flexible load profile based on steering signals received from centralized controllers. The problem of finding optimal device schedules based on the received steering signals falls into the framework of resource allocation problems. We study an extension of the traditional problems studied within resource allocation and prove that a divide-and-conquer strategy gives an optimal solution for the considered extension. This leads to an efficient recursive algorithm, with quadratic complexity in the practically relevant case of quadratic objective functions. Furthermore, we study discrete variants of two problems common in decentralized energy management. We show that these problems are NP-hard and formulate natural relaxations of both considered discrete problems that we solve efficiently. Finally, we show that the solutions to the natural relaxations closely resemble solutions to the original, hard problems.
Original languageEnglish
Pages (from-to)749–773
Number of pages25
JournalOR Spectrum = OR Spektrum
Publication statusPublished - 13 Jan 2017


  • EC Grant Agreement nr.: FP7/609132
  • Decentralized energy management
  • Resource allocation
  • Convex optimization


Dive into the research topics of 'Resource allocation problems in decentralized energy management'. Together they form a unique fingerprint.

Cite this