Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition Journal: arXiv
Lars Hadidi, Leonard Göke, Maximilian Hoffmann, Mario Klostermeier, Shima Sasanpour, Tim Varelmann, Vassilios Yfantis, Jochen Linßen, Detlef Stolten, Jann M. Weinand · 2025
Read Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition Journal: arXiv by Lars Hadidi, Leonard Göke, Maximilian Hoffmann, Mario Klostermeier, Shima Sasanpour, Tim Varelmann, Vassilios Yfantis, Jochen Linßen, Detlef Stolten, Jann M. Weinand (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21932.txt.
Introduction
Hadidi and co-authors review ways to split huge energy system models so computers can solve them in parallel. As wind and solar grow, these models swell in size and detail. Solvers often hit their limits on run time and memory. The team first sorts linear energy models by focus, math form, and scope. They then weigh decomposition methods that break one model into linked parts. Many methods help, but none wins in every setting.
A lack of shared test suites makes fair comparison hard. The authors propose rules for future benchmarks and minimum reporting. They also survey the software on offer. The review aims to make parallel energy modeling a more settled craft.
Catalog record
| CREATOR | Lars Hadidi, Leonard Göke, Maximilian Hoffmann, Mario Klostermeier, Shima Sasanpour, Tim Varelmann, Vassilios Yfantis, Jochen Linßen, Detlef Stolten, Jann M. Weinand |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-21932
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition Journal: arXiv Lars Hadidi, Leonard Göke, Maximilian Hoffmann, Mario Klostermeier, Shima Sasanpour, Tim Varelmann, Vassilios Yfantis, Jochen Linßen, Detlef Stolten, Jann M. Weinand Abstract As renewable energy integration, sector coupling, and spatiotemporal detail increase, energy system optimization models grow in size and complexity, often pushing solvers to their performance limits. This systematic review explores parallelization strategies that can address these challenges. We first propose a classification scheme for linear energy system optimization models, covering their analytical focus, mathematical structure, and scope. We then review parallel decomposition methods, finding that while many offer performance benefits, no single approach is universally superior. The lack of standardized benchmark suites further complicates comparison. To address this, we recommend essential criteria for future benchmarks and minimum reporting standards. We also survey available software tools for parallel decomposition, including modular frameworks and algorithmic abstractions. Though centered on energy system models, our insights extend to the broader operations research field. 1 Introduction Energy supply systems are currently undergoing structural and regulatory changes while scaling up. These factors are reflected by increasing dimensionality and connectivity of mathematical energy system optimization models. Numerical methods for solving optimization models have significantly improved over the last decades koch2022progress , likewise has the performance of modern computation processors gonzalez2019trends . Performance gains had primarily been derived from enhancements in the efficiency of sequential processing, both in algorithms and hardware. In order to advance beyond the current barriers of sequential processing, computing hardware has developed towards parallel processing millett2011future . Iterative optimization algorithms may catch up by means of a similar approach zhou2023review . Any further performance improvements may be derived from novel computation processors shalf2020future or algorithm engineering sanders2009algorithm . Efforts to speed up solving linear programs with and without integrality constraints have led to the exploration of parallelization strategies for optimization algorithms as well as applications of decomposition techniques for optimization models. Parallelization can be done on the functional level by decomposing the algorithm into independent tasks or parallelized units. Another approach is the decomposition of the problem within its domain. Previous work that surveys these attempts for global optimization and methods tailored to energy system optimization is lined out in the following. Parallelized Exact Optimization We are going to start on the simplex algorithm dantzig1955generalized , an iterative method traversing the edges of the feasible region towards the optimum with numerous, computationally inexpensive steps. Development of parallelized versions will not pay off in most of the cases as a review on its parallelization shows hall2010towards . Parallelized simplex methods could not outperform the corresponding serial implementations. Next, we consider interior point methods dikin1967iterative , which converge to the optimum while traversing the interior of the feasible region with fewer, computationally expensive steps. Given a required substructure of the problem’s formulation, interior point methods benefit from the exploitation of this substructure on each iteration gondzio2003parallel ; gondzio2005direct ; gondzio2012interior . Algorithms of this class also extend to nonlinear problems. We proceed on the Branch-And-Bound method land1960automatic , which is a systematic tree search strategy that renders algorithms which incorporate integrality conditions. Parallelization can be effective for Branch-And-Bound based algorithms as shown in the last comprehensive survey on this topic gendron1994parallel . As the number of available compute nodes has significantly grown, the limits of parallelization in the context of Branch-And-Bound algorithms has been assessed koch2012could , concluding that the solution of node relaxations plays a major role. Parallelization strategies need to deal with additional challenges such as selection rules and load balancing to be efficient as pointed out by herrera2017parallel , who investigate how the implementation framework influences the algorithm’s performance. Finally, fist-order methods cauchy1847methode are considered. They only use derivatives not higher than of first order to iteratively move along the gradient towards the optimum while modifying their update steps or objective function to incorporate constraints beck2017first . A review by liu2022survey highlights the use of distributed environments for gradient-based methods focusing on nonlinear optimization liu2022survey . The convergence rate could be improved for a hybrid gradient method that alternates between the primal and dual formulation Zhu2008AnEP , the performance of which has been significantly increased by Applegate2021 and parallelized by applegate2025pdlp . Beyond the parallelization of solving algorithms, optimization models may also be decomposed. Given a certain substructure, model decomposition in the context of linear optimization leads to different hierarchical decomposition methods. Exact model decomposition techniques can keep high accuracy and naturally distribute on modern high performance computing environments karbowski2015decomposition . Given the previous work, we can conclude that simplex methods have limited potential for concurrent computation. Interior point methods mostly benefit from data parallelism given a substructure in the model. Branching methods offer better opportunities for task parallelism while being challenging for computational load balancing. Energy Systems Decomposition And Parallelization The existing literature for energy system optimization reviews either decomposition or parallelization methods independently. A research article by Sagastizbal2012DivideTC explores various decomposition techniques to address the growing complexity of energy systems. It investigates a set of decomposition methods on six prototypical examples, providing qualitative assessments of the selected methods and including two case studies. Another survey targeting power systems Molzahn2017ASO reviews techniques to implement distributed optimization algorithms for either linear or convex-nonlinear or nonconvex optimal power flow models. The authors categorize the methods into either augmented Lagrangian decomposition or decentralized solution of the Karush–Kuhn–Tucker optimality conditions. A systematic evaluation by Cao2019ClassificationAE reviews several aggregation and decomposition methods for models based on the REMix-Framework. Their evaluation covers aggregation methods as well as two heuristic approaches which temporally decompose the system at reduced resolution. Furthermore, Rodriguez2021ARO cover parallel heterogeneous computing techniques for optimization and analysis of power systems. Another review by al2022high , focused on electrical energy system optimization, gives an overview on the different types of hardware that allow for parallelization of the solution procedures. Scope of the review The previous work has focused either on decomposition methods to manage model complexity or on parallelization to improve computational efficiency without the integration of both. This study addresses that gap by providing the first comprehensive and traceable survey of parallelized decomposition approaches benchmarked within the context of linear energy system models. In this context, we classify the associated benchmark models and examine software systems that are particularly well-suited for supporting such parallel approaches. This allows for a structured comparison of parallelized methods suitable for most of the relevant energy system models which are linear. Breaking down large optimization problems into smaller, independent sub-problems, decomposition methods promise performance improvements as they terminate earlier or run in parallel. Therefore, we are stating the following questions: 1. Which classes of ESOM can be defined? 2. Which classes of parallelized decomposition methods are frequently employed? 3. How do the parallelized decomposition methods perform on the different model classes? The following Section 2 yields an overview of the basic theory and terminology. The subsequent Section 3 introduces the methods we employed to review the literature on parallelized decomposition in energy system optimization. Section 4 covers ESOM and their properties. In Section 5 , decomposition methods are introduced as a means to parallelization. Section 6 yields a comparison of these methods with respect