Charles Explorer logo
🇨🇿

Greedy algorithm for local heating problem

Publikace na Matematicko-fyzikální fakulta |
2021

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

This paper studies a planning problem for heating water. Hereby, boilers (e.g. gas or electric boilers, heat pumps or microCHPs) are used to heat the water and store it for domestic demands.

We consider a simple boiler which is either turned on or turned off and has a buffer of limited capacity. The energy needed to run the boiler has to be bought on a day-ahead market, so we are interested in a planning which minimizes the cost to supply the boiler with energy.

We present a greedy algorithm whose time complexity is O(T alpha(T)) where T is the number of time intervals and alpha is the inverse of Ackermann function. (C) 2021 Elsevier B.V. All rights reserved.