Accelerating Stochastic Energy System Optimization Models: Temporally Split Benders Decomposition

Stochastic programming can be applied to consider uncertainties in energy system optimization models for capacity expansion planning. However, these models become increasingly large and time-consuming to solve, even without considering uncertainties. For two-stage stochastic capacity expansion planning problems, Benders decomposition is often applied to ensure that the problem remains solvable. Since stochastic scenarios can be optimized independently within subproblems, their optimization can be parallelized. However, hourly-resolved capacity expansion planning problems typically have a larger temporal than scenario cardinality. Therefore, we present a temporally split Benders decomposition that further exploits the parallelization potential of stochastic expansion planning problems. A compact reformulation of the storage level constraint into linking variables ensures that long-term storage operation can still be optimized despite the temporal decomposition. We demonstrate this novel approach with model instances of the German power system with up to 87 million rows and columns. Our results show a reduction in computing times of up to 60% and reduced memory requirements. Additional enhancement strategies and the use of distributed memory on high-performance computers further improve the computing time by over 80%.

• Publication year

  2025

• Venue

  Unknown venue

• Publication date

  2025-08-14

• Fields of study

  Mathematics, Computer Science, Engineering, Environmental Science

• Identifiers
  arXiv 2508.10789
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• REMix: A GAMS-based framework for optimizing energy system models

  2024cited by this paper
• Regularized Benders Decomposition for High Performance Capacity Expansion Models

  2024cited by this paper
• Tackling the multitude of uncertainties in energy systems analysis by model coupling and high-performance computing

  2024cited by this paper
• Applying Spatial Decomposition in Energy System Models

  2024cited by this paper
• A Computationally Efficient Benders Decomposition for Energy Systems Planning Problems with Detailed Operations and Time-Coupling Constraints

  2023cited by this paper
• Green Energy Carriers and Energy Sovereignty in a Climate Neutral European Energy System

  2023cited by this paper
• Stabilized Benders decomposition for energy planning under climate uncertainty

  2022influential reference
• Quantifying Capacity Adequacy in Energy System Modelling Through Stochastic Optimization

  2022cited by this paper
• Strategic policy targets and the contribution of hydrogen in a 100% renewable European power system

  2021cited by this paper
• Modellgestützte Analyse kosteneffizienter CO$_{2}$-Reduktionsstrategien

  2020cited by this paper
• Standard Bundle Methods: Untrusted Models and Duality

  2020cited by this paper
• A review of approaches to uncertainty assessment in energy system optimization models

  2018cited by this paper
• Incorporating Power Transmission Bottlenecks into Aggregated Energy System Models

  2018cited by this paper
• The Benders decomposition algorithm: A literature review

  2017influential reference
• Two-Stage Stochastic Model Using Benders’ Decomposition for Large-Scale Energy Resource Management in Smart Grids

  2017cited by this paper
• A New Nested Benders Decomposition Strategy for Parallel Processing Applied to the Hydrothermal Scheduling Problem

  2017cited by this paper
• How to solve the transmission expansion planning problem faster: acceleration techniques applied to Benders’ decomposition

  2016cited by this paper
• Partial Benders Decomposition Strategies for Two-Stage Stochastic Integer Programs

  2016cited by this paper
• Partitioning procedures for solving mixed-variables programming problems

  2005cited by this paper

• No citing papers are available for this paper.