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

被引:0
作者
Lambert, Jerry [1 ]
Ceruti, Amedeo [1 ]
Spliethoff, Hartmut [1 ]
机构
[1] Tech Univ Munich, Chair Energy Syst, TUM Sch Engn & Design, Boltzmannstr 15, D-85747 Garching, Germany
关键词
Energy system optimization; District heating; Mixed integer linear programming; Benchmark; Computational scaling; DISTRIBUTION COSTS; OPTIMIZATION; OPERATION; MODEL;
D O I
10.1016/j.energy.2024.132885
中图分类号
O414.1 [热力学];
学科分类号
摘要
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 & eacute;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.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Optimizing Dynamic Evacuation Using Mixed-Integer Linear Programming
    Obaid, Hamoud Bin
    Trafalis, Theodore B.
    Abushaega, Mastoor M.
    Altherwi, Abdulhadi
    Hamzi, Ahmed
    MATHEMATICS, 2025, 13 (01)
  • [42] Hybrid Quantum Benders' Decomposition For Mixed-integer Linear Programming
    Zhao, Zhongqi
    Fan, Lei
    Han, Zhu
    2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 2536 - 2540
  • [43] Grossone Methodology for Lexicographic Mixed-Integer Linear Programming Problems
    Cococcioni, Marco
    Cudazzo, Alessandro
    Pappalardo, Massimo
    Sergeyev, Yaroslav D.
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS, PT II, 2020, 11974 : 337 - 345
  • [44] Mixed-Integer Linear Programming Model to Assess Lithium-Ion Battery Degradation Cost
    Oliveira, Debora B. S.
    Gloria, Luna L.
    Kraemer, Rodrigo A. S.
    Silva, Alisson C.
    Dias, Douglas P.
    Oliveira, Alice C.
    Martins, Marcos A. I.
    Ludwig, Mathias A.
    Gruner, Victor F.
    Schmitz, Lenon
    Coelho, Roberto F.
    ENERGIES, 2022, 15 (09)
  • [45] Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach
    Zhou, Wenliang
    Li, Xiang
    Xue, Lijuan
    Deng, Lianbo
    Yang, Xia
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2020, 16 (03) : 1333 - 1374
  • [46] A Flexible Mixed-Integer Linear Programming Approach to the AC Optimal Power Flow in Distribution Systems
    Ferreira, Rafael S.
    Borges, Carmen L. T.
    Pereira, Mario V. F.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2014, 29 (05) : 2447 - 2459
  • [47] Mixed-integer Non-linear Programming in Civil Engineering
    Kravanja, Stojan
    6TH INTERNATIONAL SCIENTIFIC CONFERENCE RESEARCH FOR ENVIRONMENT AND CIVIL ENGINEERING DEVELOPMENT (CIVIL ENGINEERING 17), VOL 6, 2017, 6 : 42 - 47
  • [48] Optimal operation of building microgrids - comparison with mixed-integer linear and continuous non-linear programming approaches
    Reinbold, Vincent
    Dinh, Van-Binh
    Tenfen, Daniel
    Delinchant, Benoit
    Saelens, Dirk
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 37 (02) : 603 - 616
  • [49] Surrogate "Level-Based" Lagrangian Relaxation for mixed-integer linear programming
    Bragin, Mikhail A.
    Tucker, Emily L.
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [50] Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange
    Testa, Andrea
    Rucco, Alessandro
    Notarstefano, Giuseppe
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (04) : 1456 - 1467