一种用于局部供热的贪心算法
数据结构与算法
2020-01-24 v1
摘要
本文研究一种面向家庭环境热水供应的规划问题。其中，利用锅炉（如燃气或电锅炉、热泵或微型热电联产装置）加热水并储存以满足家庭需求。我们考虑一种简单锅炉，其状态非开即关，并连接至容量有限的缓冲罐。运行锅炉所需能量须事先购买，例如在日前市场上购买，因此我们关注一种规划，使供给锅炉能量以满足给定热需求的总成本最小。我们提出一种针对该供热问题的贪心算法，其时间复杂度为 O(T α(T))，其中 T 为时间区间数，α 为阿克曼函数的反函数。
引用
@article{arxiv.2001.08409,
title = {A Greedy algorithm for local heating},
author = {Jiří Fink and Johann L. Hurink},
journal= {arXiv preprint arXiv:2001.08409},
year = {2020}
}
备注
11 pages, no picture