Benchmark of mixed-integer linear programming formulations for district heating network design

Jerry Lambert, Amedeo Ceruti and Hartmut Spliethoff

Energy, 2024, vol. 308, issue C

Abstract: Optimal routing and investment decisions are key design criteria to reduce the high investment costs of district heating systems. However, these optimization problems have prohibitively high computational costs for large districts. Four different mixed-integer linear optimization frameworks are benchmarked in this study in order to compare their computational scaling. The frameworks exhibit significant differences in solving times for synthetic benchmarks and real-world urban districts of up to 9587 potential edges. The new open-source framework topotherm, developed for this work, exhibits the best computational performance when only one time step is optimized. The comparison between the models Résimont, DHmin, DHNx, and topotherm shows two main trends. First, fewer integer variables do not necessarily translate to lower solving times, and second, using redundant binary variables, which introduce symmetries into the constraints, leads to higher solving times. None of the considered optimization frameworks is able to solve the largest benchmark problems for five time steps within the allowed time limit and tolerance. These findings highlight the challenges of and pressing need to develop efficient models for simultaneous optimization of district heating network topology, pipe sizing, and operation.

Keywords: Energy system optimization; District heating; Mixed integer linear programming; Benchmark; Computational scaling (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544224026598
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:308:y:2024:i:c:s0360544224026598

DOI: 10.1016/j.energy.2024.132885

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().