Cao, Karl-Kien and Wetzel, Manuel and Kempke, Nils-Christian and Koch, Thorsten (2021) Pushing computational boundaries: Solving integrated investment planning problems for large-scale energy systems with PIPS-IPM+. Operations Research 2021, 1.-3. Sep. 2021, Bern, Switzerland (virtual).
![]() |
PDF
1MB |
Abstract
Energy policies for setting the course of future energy supply often rely on models of energy systems with increasing interdependencies. On the mathematical side this translates into linking variables and constraints in the structure of optimization problems. Challenges concerning limited computing resources are often tackled from the applied side since generic parallel solvers are not available. This means that modelers today aim to simplify real-world models when implementing new features, despite of lots of effort spent for improving them before. This prevents accurately modeling of all system components. We tackle this challenge by combining both domain knowledge from the application side and the solver side and demonstrate our solution for a real-world model which is practically not solvable with existing methods. Therefore, we parameterize instances of the energy system optimization model REMix having more than 700 Mio. non-zeros. For the first time, these model instances incorporate both the optimization of a full hourly operational time horizon and path-dependent long-term investment planning for the German power system. These instances are annotated in a way, that the corresponding linear problems (LPs) decompose into blocks of similar size. To solve the annotated LPs, the new interior-point solver PIPS-IPM++ is applied. It treats large numbers of linking variables and constraints using a hierarchical algorithm and enables efficient scaling on parallel hardware. In this sense, we expand the boundaries of what is computationally possible when solving LPs in energy systems analysis. Accordingly, using the best possible real-world models becomes practicable, which enables the calibration of simplified models in a domain where validation is difficult.
Item URL in elib: | https://elib.dlr.de/143744/ | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Conference or Workshop Item (Speech) | |||||||||||||||
Title: | Pushing computational boundaries: Solving integrated investment planning problems for large-scale energy systems with PIPS-IPM+ | |||||||||||||||
Authors: |
| |||||||||||||||
Date: | 2021 | |||||||||||||||
Refereed publication: | No | |||||||||||||||
Open Access: | Yes | |||||||||||||||
Gold Open Access: | No | |||||||||||||||
In SCOPUS: | No | |||||||||||||||
In ISI Web of Science: | No | |||||||||||||||
Status: | Published | |||||||||||||||
Keywords: | PIPS-IPM++, Energiesystemmodellierung, PyPSA, Linear Programming, Energy System Optmization | |||||||||||||||
Event Title: | Operations Research 2021 | |||||||||||||||
Event Location: | Bern, Switzerland (virtual) | |||||||||||||||
Event Type: | international Conference | |||||||||||||||
Event Dates: | 1.-3. Sep. 2021 | |||||||||||||||
Organizer: | Operations Research Societies of Switzerland (SVOR), Germany (GOR e.V.) and Austria (ÖGOR) | |||||||||||||||
HGF - Research field: | Energy | |||||||||||||||
HGF - Program: | Energy System Design | |||||||||||||||
HGF - Program Themes: | Energy System Transformation | |||||||||||||||
DLR - Research area: | Energy | |||||||||||||||
DLR - Program: | E SY - Energy System Technology and Analysis | |||||||||||||||
DLR - Research theme (Project): | E - Systems Analysis and Technology Assessment | |||||||||||||||
Location: | Stuttgart | |||||||||||||||
Institutes and Institutions: | Institute of Networked Energy Systems > Energy Systems Analysis, ST | |||||||||||||||
Deposited By: | Cao, Karl-Kien | |||||||||||||||
Deposited On: | 06 Sep 2021 08:39 | |||||||||||||||
Last Modified: | 06 Sep 2021 08:39 |
Repository Staff Only: item control page