Pith. sign in

REVIEW 4 major objections 6 minor 119 references

Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition

T0 review · 4 major / 6 minor · reviewed 2026-08-06 · deepseek-v4-flash

Pith's one-line read A systematic review of 15 studies argues that decomposition methods exploiting block structure make large linear energy-system models tractable on parallel hardware, but no single method wins on every model class and missing benchmark…

desk verdict A genuinely useful systematic review of parallelized decomposition for linear ESOMs, but the HPC-scaling claim outruns the benchmarks and the co-authored included study needs disclosure. read the letter →

arxiv 2507.21932 v2 pith:FBQ2O7TK submitted 2025-07-29 math.OC cs.DCcs.MS

classification math.OCcs.DCcs.MS MSC 90C0590C1190C90
keywords energysystemoptimizationmodelslinearprogrammingdecompositionmethodsparallelcomputinghigh-performancesystematicreviewbenchmarkingstandardsmixed-integer
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

This paper is a systematic review asking whether breaking large linear energy-system optimization models into smaller pieces and solving those pieces in parallel can overcome the performance ceiling that monolithic solvers hit as models grow in renewable detail, sector coupling, and spatial-temporal resolution. It argues that decomposition methods which exploit the block structure of the model's constraint matrix are a viable route: in the included methodological benchmark studies reporting a quantitative comparison, the decomposed parallel version ran faster than the reference solver, and in several cases solved instances the reference could not finish. At the same time, the paper claims no single decomposition method universally dominates; the right method depends on whether the model's structure is block-diagonal, constraint-coupled, variable-coupled, arrowhead, or staircase. Because the included studies rarely report repeated runs, model sparsity, or solver configurations, the paper argues the field's central problem is now benchmarking: it proposes minimum reporting standards and calls for a public benchmark suite for linear energy-system models.

What carries the argument

The machinery that carries the argument is the pairing of a model-classification scheme with constraint-matrix substructure patterns. Linear energy-system optimization models are classified by analytical approach (top-down versus bottom-up), mathematical approach (continuous or integer variables, stochastic parameters), scope (spatial, temporal, economic dimensions), and decision type (scheduling versus expansion). On the decomposition side, the paper matches these models to five coefficient-matrix patterns: block-diagonal, where blocks are independent and can be solved in parallel and reassembled; horizontally bordered or constraint-coupled, handled by Dantzig-Wolfe decomposition or Lagrange relaxation; vertically bordered or variable-coupled, handled by Benders decomposition or variable splitting; arrowhead, handled by variable splitting followed by a constraint-coupled method; and staircase, handled by compact-basis or specially adapted simplex methods. The classification does the explanatory work: it is the bridge between a model's reported structure and the class of parallel decomposition method that can be applied, and it is the axis along which the reviewed benchmarks are compared.

What would settle it

Take the 79 benchmark instances from the included studies, put them on one public benchmark suite with repeated runs and full reporting, and run every reviewed decomposition method on every model class. If a single method were fastest and most accurate on every instance, the claim that no method universally dominates would be refuted; if most parallelized decomposition methods rarely beat a strong monolithic solver, the claim that decomposition is a suitable scaling route would be seriously weakened.

Watch

Extended reading notes

Core claim

On its own terms, the paper's central claim is that parallelized decomposition is not merely a theoretical option but an empirically demonstrated way to scale linear energy-system optimization models. After screening records from two literature databases under a traceable protocol, the review keeps 15 studies yielding 79 benchmark instances. Of the methodological benchmarks, eleven report speedups larger than one, two report speedups lower than one, and several studies solve instances that the reference solver could not finish within its resource limits. Among methodological benchmarks reporting quantitative quality for both systems, no optimality-gap improvement exceeded about 0.9 percentage points, and the relative deviation from a known optimum rose by at most about 0.2 percentage points, while studies reporting only qualitative convergence saw no degradation. The same evidence shows no method winning across all cases, so the paper's conclusion is conditional: the suitability of a decomposition technique depends on the structural characteristics of the model. The paper also claims that the absence of standardized benchmark suites and minimum reporting standards is the main obstacle to knowing which methods work where.

Load-bearing premise

The comparative conclusions stand on the assumption that the 15 studies found by the two database searches and the screening rules fairly represent the full body of parallelized decomposition work for linear energy-system models; patchy reporting and the absence of a list of excluded studies make that assumption easy to doubt.

Editorial extensions

If this is right

  • If the conclusion holds, researchers should select a parallel decomposition method by first identifying the model's block structure, not by defaulting to a favorite method.
  • Large energy-system models with more scenarios, sector coupling, or spatiotemporal detail become solvable on parallel hardware where a single-process solver times out or runs out of memory.
  • Comparisons between methods will stay unreliable until benchmarks report repeated-run statistics, model size and sparsity, solver version and configuration, and quality and performance metrics for both systems even on timeout.
  • A public, pre-configured benchmark suite spanning the paper's model classes would be the natural foundation for deciding which decomposition method works on which structure.
  • Because no method dominates, published performance claims should be scoped to the model class on which they were demonstrated.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • If the review's conclusions generalize, the first standardized benchmark suite may shrink the set of competitive methods considerably: 'no universal winner' could partly reflect incompatible reporting rather than genuine method equivalence.
  • The paper's gap analysis points to automatic structure detection as the next practical bottleneck: tools that cheaply find arrowhead or staircase patterns in a plain model formulation would make parallel decomposition routine rather than expert work.
  • The near-total absence of repeated measurements implies that many published speedups in this area may not replicate; requiring mean-and-variability reporting would likely change the ordering of methods.
  • The review's scope is linear models, but its structure-to-method mapping and reporting recommendations should transfer to mixed-integer and stochastic energy models with the same block patterns.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

4 major / 6 minor

Summary. This paper is a systematic review, conducted under a PRISMA-based protocol, of parallelization strategies for large-scale linear energy system optimization models (ESOMs) via decomposition. It proposes a classification scheme for linear ESOMs (analytical approach, mathematical approach, scope), gives a tutorial on decomposition structures (block-diagonal, constraint-coupled, variable-coupled, arrowhead, staircase), synthesizes 15 included studies with 79 benchmark instances in methodological and scaling comparisons, proposes the ReBeL-E benchmark reporting recommendations, and surveys software tools for parallel decomposition. The main conclusions are that decomposition methods exploiting identifiable block structures are suitable for scaling linear ESOMs with high-performance computing, that no single decomposition method universally dominates, and that standardized benchmark suites and reporting standards are needed.

Significance. If the claims hold, the review provides a useful structured map of an active but scattered literature and offers concrete, actionable reporting standards (ReBeL-E) that address a real reproducibility gap in energy system optimization benchmarking. The explicit search strings, documented PRISMA flow, and the 79-instance data extraction in Appendix A are strengths that make the review more traceable than most surveys in this area. The paper is less convincing as an empirical demonstration of the HPC-suitability claim, because the included benchmarks do not separate the effect of the decomposition reformulation from the effect of parallelism; the review is therefore best read as a scoping and standardization contribution rather than a definitive comparative performance study.

major comments (4)
  1. [§6.1, Tables A.5 and A.6; §7] The benchmark evidence does not isolate the parallelization effect, yet the conclusion in §7 claims that decomposition methods are suitable for 'scaling linear energy system optimization with high-performance computing methods.' In the methodological benchmarks of Table A.5, the decomposed system is always compared with a monolithic solver (CPLEX, Gurobi, etc.), never with a serial execution of the same decomposition; for instance, Dvorkin et al. (2018) reports 3624 s versus 9 s, and the Göke et al. (2024) rows show both speedups and slowdowns (7.6 vs 1.6, 1.9 vs 3.0, 6.8 vs 4.7). The scaling benchmarks in Table A.6 partly address this, but two of three studies lack a single-process baseline (Gil and Araya (2016) start at 2 cores; Sundarraj et al. (1995) never report a 1-core run), as the authors themselves note in §6.1. Consequently, the observed speedups may be due to the decomposition reformulation alone, and the HPC-suitability claim as stated is not directly supported by the included benchmarks. The authors should either temper the conclusion or re-analyze the evidence separating algorithmic from parallel speedups.
  2. [§3, Figure 1; §6.1; §7] The review reports inconsistent record counts. Figure 1 and §3 show 195 records identified, 69 duplicates, 1 ineligible by automation, 125 records screened, and 15 included studies; §6.1 states 'After 126 records have been collected' and §7 states 'This review processed 126 publications in total, out of which 15 publications matched the inclusion criteria.' Since 195 − 69 − 1 = 125, the number 126 appears to be an arithmetic or transcription error. This inconsistency undermines the traceability of the PRISMA process, which is a core methodological claim of the paper, and must be corrected.
  3. [§3, PRISMA flow; §6.1] The manuscript does not provide an itemized list of excluded reports with specific reasons, despite the PRISMA 2020 requirement (and the claim that the PRISMA statement is employed). Only aggregate counts are given (46 reports excluded; 57 records excluded at screening; 31 not parallelized; 27 not exact decomposition methods). Without a per-study exclusion log, a reader cannot verify that the 15 included studies are representative or reproduce the screening decisions. The authors should add such a list (e.g., as an appendix or supplementary table with reasons).
  4. [§6.1, Table A.5; author contributions] The included study Göke et al. (2024), which provides eight Benders benchmark rows in Table A.5 and is used in the §6.1 synthesis, is co-authored by L. Göke, a named author of this review. The manuscript does not disclose this relationship or describe how the conflict was managed during screening and data extraction. Systematic reviews should disclose and mitigate such conflicts, since the inclusion and interpretation of one's own work can bias the evidence base. A statement on conflict handling is needed.
minor comments (6)
  1. [§2] The definition of conical hull is mathematically incorrect: 'The conical hull of a set of points is the set of all affine combinations of those points' should be 'the set of all conical (nonnegative linear) combinations'; the following sentence also conflates conical and affine combinations. Please correct.
  2. [§2] There is a typo: 'catagories' should be 'categories'.
  3. [§4.1] There is a typo: 'weigthed' should be 'weighted'.
  4. [Table 1] The PRISMA-S 'Peer review' item is left blank; if the search strategy was not peer-reviewed, this should be stated explicitly (e.g., 'not performed').
  5. [Table A.5] Many entries for ESOM size, MEnv, and quality values are marked with '-' or left empty; please mark them as 'not reported' consistently so that missing data is distinguishable from not applicable.
  6. [§7] The text says 'All acronyms are listed in Section 7,' but the abbreviations are listed after the CRediT statement, not in Section 7; update the cross-reference.

Circularity Check

0 steps flagged · score 2.0 of 10

No circular derivation; the only concern is one minor self-citation in the benchmark synthesis.

full rationale

This systematic review does not derive a mathematical result from its own inputs; its central conclusion is an inductive summary of fifteen independently identified studies. The classification scheme in Section 4 is built from prior general taxonomies and is applied to the included studies rather than being defined by them, so the conclusion that structural characteristics matter is not self-definitional. The speedup synthesis in Section 6.1 is an aggregation of reported runtimes, not a fitted parameter renamed as a prediction. The one mild concern is that Göke et al. (2024), co-authored by review co-author Leonard Göke, contributes eight of the thirty-five methodological benchmark rows and is listed among the studies reporting speedups: 'eleven reported a speedup that is larger than one (Dvorkin et al., 2018; Liu et al., 2015; Fu et al., 2013; Zhang and Yang, 2024; Wu and Shahidehpour, 2010; Huang and Dinavahi, 2017; Steven et al., 2024; Wales et al., 2024; Soares et al., 2022; Alhaider and Fan, 2018; Göke et al., 2024).' This is a self-citation, but it is not load-bearing: ten other independent studies also report speedups, the review also reports Göke's observed slowdowns (e.g., 7.6 s vs 1.6 s), and the conclusion would not collapse if the Göke rows were removed. No uniqueness theorem, ansatz, or fitted input is smuggled in through self-citation. The skeptic's point that decomposition gains are not separated from parallelization gains is a benchmarking-validity limitation, not a circularity.

Assumptions & free parameters 0 free parameters · 3 assumptions · 0 invented entities

This is a systematic review, so there are no fitted parameters or invented physical entities. The main assumptions concern the completeness of the literature search, the comparability of heterogeneous benchmark results, and the sufficiency of the proposed binary classification scheme.

assumptions (3)
  • domain assumption The two-database search (Scopus and Web of Science) with the stated query and screening rules identifies the complete body of relevant parallelized decomposition work for linear ESOMs.
    The conclusions in Section 6.1 about method performance rest on the representativeness of the 15 included studies; the search string and screening rules are given in Table 1 and Section 3.2.
  • domain assumption Reported runtimes, speedups, and optimality gaps across included studies are comparable enough to support qualitative cross-study comparison.
    The review's synthesis in Section 6.1 compares speedup values from heterogeneous solvers, machines, and models without normalized error bars; the authors themselves note the absence of repeated sampling in the included studies.
  • domain assumption The proposed binary scope classification (spatial, temporal, economic dimensions present or not) captures the model features relevant to decomposition method choice.
    The classification scheme in Table 2 is introduced by the authors rather than validated against an external benchmark; Section 4.3 motivates it from prior classification schemes.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition." pith.science (2026). https://pith.science/paper/FBQ2O7TK

@misc{pith2026250721932,
  author       = {Pith},
  title        = {Pith review of: Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/FBQ2O7TK}},
  note         = {Machine review of arXiv:2507.21932}
}
read the original 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.

Figures

Figures reproduced from arXiv: 2507.21932 by the authors.

Figure 1
Figure 1. Number of records identified, included and ex [PITH_FULL_IMAGE:figures/full_fig_p006_1.png] view at source ↗
Figure 2
Figure 2. Different patterns of coefficient matrices. ( [PITH_FULL_IMAGE:figures/full_fig_p012_2.png] view at source ↗
Figure 4
Figure 4. Factorization (a, b) of a separable polytope (c). a separable coefficient matrix describing a polytope in three dimensions is given by Equation 3, together with the corresponding sub-blocks. [A|b] =    1 1 0 1 1 −1 0 1 2 0 0 1 1 2    , A1 = " 1 1 1 −1 # , A2 = h 1 i (3) Each block, together with the bounding vector, defines a polyhedron in a subspace of the full polyhedrons’s space. The subspace for block A1 i… view at source ↗

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

119 extracted references · 58 canonical work pages

  1. [1]

    write newline

    " write newline "" before.all 'output.state := FUNCTION n.dashify 't := "" t empty not t #1 #1 substring "-" = t #1 #2 substring "--" = not "--" * t #2 global.max substring 't := t #1 #1 substring "-" = "-" * t #2 global.max substring 't := while if t #1 #1 substring * t #2 global.max substring 't := if while FUNCTION word.in bbl.in ":" * " " * FUNCTION f...

  2. [2]

    , author Zareipour, H

    author Al-Shafei, A. , author Zareipour, H. , author Cao, Y. , year 2022 . title High-performance and parallel computing techniques review: Applications, challenges and potentials to support net-zero transition of future grids . journal Energies volume 15 , pages 8668 . :10.3390/en15228668

  3. [3]

    , author Fan, L

    author Alhaider, M. , author Fan, L. , year 2018 . title Planning energy storage and photovoltaic panels for demand response with heating ventilation and air conditioning systems . journal IEEE Transactions on Industrial Informatics volume 14 , pages 5029–5037 . :10.1109/tii.2018.2833441

  4. [4]

    , year 1967

    author Amdahl, G.M. , year 1967 . title Validity of the single processor approach to achieving large scale computing capabilities , in: booktitle Proceedings of the April 18-20, 1967, spring joint computer conference , pp. pages 483--485 . :10.1145/1465482.1465560

  5. [5]

    , author D \' az, M

    author Applegate, D. , author D \' az, M. , author Hinder, O. , author Lu, H. , author Lubin, M. , author O'Donoghue, B. , author Schudy, W. , year 2025 . title Pdlp: A practical first-order method for large-scale linear programming . journal arXiv preprint arXiv:2501.07018 :10.48550/arXiv.2501.07018

  6. [6]

    , author Diaz, M

    author Applegate, D. , author Diaz, M. , author Hinder, O. , author Lu, H. , author Lubin, M. , author O Donoghue, B. , author Schudy, W. , year 2021 . title Practical large-scale linear programming using primal-dual hybrid gradient , in: editor Ranzato, M. , editor Beygelzimer, A. , editor Dauphin, Y. , editor Liang, P. , editor Vaughan, J.W. (Eds.), boo...

  7. [7]

    , author Gaudioso, M

    author Bagirov, A.M. , author Gaudioso, M. , author Karmitsa, N. , author M \"a kel \"a , M.M. , author Taheri, S. , year 2020 . title Numerical nonsmooth optimization . publisher Springer . :doi.org/10.1007/978-3-030-34910-3

  8. [8]

    , author Ghoting, A

    author Basu, K. , author Ghoting, A. , author Mazumder, R. , author Pan, Y. , year 2020 . title Eclipse: An extreme-scale linear program solver for web-applications , in: booktitle International Conference on Machine Learning , organization PMLR . pp. pages 704--714

Show all 119 references
  1. [9]

    , year 2017

    author Beck, A. , year 2017 . title First-order methods in optimization . publisher SIAM . :10.1137/1.9781611974997

  2. [10]

    , year 1999

    author van Beeck, N. , year 1999 . title Classification of energy models . journal FEW Research Memorandum

  3. [11]

    , year 1962

    author Benders, J.F. , year 1962 . title Partitioning procedures for solving mixed-variables programming problems . journal Numer. Math volume 4 , pages 238--252 . :10.1007/BF01386316

  4. [12]

    , author Johansson, M

    author Biel, M. , author Johansson, M. , year 2019 . title Efficient stochastic programming in julia . journal ArXiv volume abs/1909.10451 . :10.1287/ijoc.2022.1158

  5. [13]

    , author Vandenberghe, L

    author Boyd, S.P. , author Vandenberghe, L. , year 2004 . title Convex optimization . publisher Cambridge university press . :10.1017/CBO9780511804441

  6. [14]

    , author Ferris, M.C

    author Bussieck, M.R. , author Ferris, M.C. , author Meeraus, A. , year 2009 . title Grid-enabled optimization with gams . journal INFORMS Journal on Computing volume 21 , pages 349--362 . :10.1287/ijoc.1090.0340

  7. [15]

    , author von Krbek, K

    author Cao, K. , author von Krbek, K. , author Wetzel, M. , author Cebulla, F. , author Schreck, S. , year 2019 . title Classification and evaluation of concepts for improving the performance of applied energy system optimization models . journal Energies :10.3390/en12244656

  8. [16]

    , et al., year 1847

    author Cauchy, A. , et al., year 1847 . title M \'e thode g \'e n \'e rale pour la r \'e solution des systemes d’ \'e quations simultan \'e es . journal Comp. Rend. Sci. Paris volume 25 , pages 536--538 . :10.1017/CBO9780511702396.063

  9. [17]

    , author Glendinning, I

    author Clarke, L. , author Glendinning, I. , author Hempel, R. , year 1994 . title The mpi message passing interface standard , in: booktitle Programming Environments for Massively Parallel Distributed Systems , organization Springer . publisher Birkhäuser Basel . pp. pages 21...

  10. [18]

    , author Pecci, F

    author Cole, D.L. , author Pecci, F. , author Guerra, O.J. , author Gangammanavar, H. , author Jenkins, J.D. , author Zavala, V.M. , year 2025 . title Graph-based modeling and decomposition of hierarchical optimization problems . journal arXiv preprint arXiv:2501.02098 :10.485...

  11. [19]

    , author Castillo, E

    author Conejo, A.J. , author Castillo, E. , author Minguez, R. , author Garcia-Bertrand, R. , year 2006 . title Decomposition techniques in mathematical programming: engineering and science applications . publisher Springer Science & Business Media

  12. [20]

    , author Conejo, A.J

    author Constante-Flores, G.E. , author Conejo, A.J. , year 2025 . title Optimization via Relaxation and Decomposition . publisher Springer Cham . :10.1007/978-3-031-87405-5

  13. [21]

    , author Orden, A

    author Dantzig, G.B. , author Orden, A. , author Wolfe, P. , et al., year 1955 . title The generalized simplex method for minimizing a linear form under linear inequality restraints . journal Pacific Journal of Mathematics volume 5 , pages 183--195 . :10.2140/pjm.1955.5.183

  14. [22]

    , author Wolfe, P

    author Dantzig, G.B. , author Wolfe, P. , year 1960 . title Decomposition principle for linear programs . journal Operations research volume 8 , pages 101--111 . :10.1287/OPRE.8.1.101

  15. [23]

    , author Lübbecke, M

    author Desrosiers, J. , author Lübbecke, M. , author Desaulniers, G. , author Gauthier, J.B. , year 2024 . title Branch-and-Price . type Les Cahiers du GERAD number G-2024-36 . Groupe d’études et de recherche en analyse des décisions. address GERAD, Montréal QC H3T 2A7, Canada...

  16. [24]

    , year 1967

    author Dikin, I. , year 1967 . title Iterative solution of problems of linear and quadratic programming , in: booktitle Doklady Akademii Nauk , organization Russian Academy of Sciences . pp. pages 747--748

  17. [25]

    , author Sch\" o nleber, K

    author Dorfner, J. , author Sch\" o nleber, K. , author Dorfner, M. , author Sonercandas , author Froehlie , author Smuellr , author Dogauzrek , author WYAUDI , author Leonhard-B , author Lodersky , author Yunusozsahin , author Adeeljsid , author Zipperle, T. , author Herzog, ...

  18. [26]

    , author Kazempour, J

    author Dvorkin, V. , author Kazempour, J. , author Baringo, L. , author Pinson, P. , year 2018 . title A consensus-admm approach for strategic generation investment in electricity markets , in: booktitle 2018 IEEE Conference on Decision and Control (CDC) , publisher IEEE . p. ...

  19. [27]

    , author Camisa, A

    author Farina, F. , author Camisa, A. , author Testa, A. , author Notarnicola, I. , author Notarstefano, G. , year 2020 . title Disropt: a python framework for distributed optimization . journal IFAC-PapersOnLine volume 53 , pages 2666--2671 . :10.1016/j.ifacol.2020.12.382

  20. [28]

    , year 1972

    author Flynn, M.J. , year 1972 . title Some computer organizations and their effectiveness . journal IEEE Transactions on Computers volume C-21 , pages 948--960 . :10.1109/TC.1972.5009071

  21. [29]

    , author Greenwood, H

    author Forbes, C. , author Greenwood, H. , author Carter, M. , author Clark, J. , year 2024 . title Automation of duplicate record detection for systematic reviews: Deduplicator . journal Systematic Reviews volume 13 , pages 206 . :10.1186/s13643-024-02619-9

  22. [30]

    , year 1982

    author Fourer, R. , year 1982 . title Solving staircase linear programs by the simplex method, 1: Inversion . journal Mathematical Programming volume 23 , pages 274--313 . :10.1007/BF01583795

  23. [31]

    , year 1983

    author Fourer, R. , year 1983 . title Solving staircase linear programs by the simplex method, 2: Pricing . journal Mathematical Programming volume 25 , pages 251--292 . :10.1007/BF02594780

  24. [32]

    , author Lobato, R.D

    author Frangioni, A. , author Lobato, R.D. , year 2018 . title Sms++: a structured modelling system with applications to energy optimization . journal PGMO DAYS

  25. [33]

    , author Li, Z

    author Fu, Y. , author Li, Z. , author Wu, L. , year 2013 . title Modeling and solution of the large-scale security-constrained unit commitment . journal IEEE Transactions on Power Systems volume 28 , pages 3524–3533 . :10.1109/tpwrs.2013.2272518

  26. [34]

    , author L \"u bbecke, M.E

    author Gamrath, G. , author L \"u bbecke, M.E. , year 2010 . title Experiments with a generic dantzig-wolfe decomposition for integer programs , in: booktitle International Symposium on Experimental Algorithms , organization Springer . pp. pages 239--252 . :10.1007/978-3-642-1...

  27. [35]

    , author Sher, I.H

    author Garfield, E. , author Sher, I.H. , year 1993 . title Keywords plus —algorithmic derivative indexing . journal Journal of the Association for Information Science and Technology volume 44 , pages 298--299 . :10.1002/(SICI)1097-4571(199306)44:5<298::AID-ASI5>3.0.CO;2-A

  28. [36]

    , author Joswig, M

    author Gawrilow, E. , author Joswig, M. , year 2000 . title Polymake: a framework for analyzing convex polytopes , in: booktitle Polytopes—combinatorics and computation , organization Springer . pp. pages 43--73 . :10.1007/978-3-0348-8438-9_2

  29. [37]

    , author Crainic, T.G

    author Gendron, B. , author Crainic, T.G. , year 1994 . title Parallel branch-and-branch algorithms: Survey and synthesis . journal Operations research volume 42 , pages 1042--1066 . :10.1287/opre.42.6.1042

  30. [38]

    , year 1972 a

    author Geoffrion, A.M. , year 1972 a. title Generalized benders decomposition . journal Journal of optimization theory and applications volume 10 , pages 237--260

  31. [39]

    , year 1972 b

    author Geoffrion, A.M. , year 1972 b. title Lagrangean relaxation and its uses in integer programming . journal Math. Programming

  32. [40]

    , author Araya, J

    author Gil, E. , author Araya, J. , year 2016 . title Short-term hydrothermal generation scheduling using a parallelized stochastic mixed-integer linear programming algorithm . journal Energy Procedia volume 87 , pages 77–84 . :10.1016/j.egypro.2015.12.360

  33. [41]

    , author Hendel, G

    author Gleixner, A. , author Hendel, G. , author Gamrath, G. , author Achterberg, T. , author Bastubbe, M. , author Berthold, T. , author Christophel, P.M. , author Jarck, K. , author Koch, T. , author Linderoth, J. , author L\"ubbecke, M. , author Mittelmann, H.D. , author Oz...

  34. [42]

    , author Schmidt, F

    author G\" o ke, L. , author Schmidt, F. , author Kendziorski, M. , year 2024 . title Stabilized benders decomposition for energy planning under climate uncertainty . journal European Journal of Operational Research volume 316 , pages 183–199 . :10.1016/j.ejor.2024.01.016

  35. [43]

    , year 2012

    author Gondzio, J. , year 2012 . title Interior point methods 25 years later . journal European Journal of Operational Research volume 218 , pages 587--601 . :10.1016/j.ejor.2011.09.017

  36. [44]

    , author Grothey, A

    author Gondzio, J. , author Grothey, A. , year 2005 . title Direct solution of linear systems of size 10^9 arising in optimization with interior point methods , in: booktitle International Conference on Parallel Processing and Applied Mathematics , organization Springer . pp. ...

  37. [45]

    , author Sarkissian, R

    author Gondzio, J. , author Sarkissian, R. , year 2003 . title Parallel interior-point solver for structured linear programs . journal Mathematical Programming volume 96 , pages 561--584 . :10.1007/s10107-003-0379-5

  38. [46]

    , author Wang, C

    author Gong, L. , author Wang, C. , author Zhang, C. , author Fu, Y. , year 2019 . title High-performance computing based fully parallel security-constrained unit commitment with dispatchable transmission network . journal IEEE Transactions on Power Systems volume 34 , pages 9...

  39. [47]

    , year 2019

    author Gonz \'a lez, A. , year 2019 . title Harnessing Performance Variability in Embedded and High-performance Many/Multi-core Platforms: A Cross-layer Approach . publisher Springer . chapter chapter 2 . pp. pages 23--42 . :10.1007/978-3-319-91962-1

  40. [48]

    , year 2019

    author Groissb \"o ck, M. , year 2019 . title Are open source energy system optimization tools mature enough for serious use? journal Renewable and Sustainable Energy Reviews :10.1016/J.RSER.2018.11.020

  41. [49]

    , author Kim, S

    author Guignard, M. , author Kim, S. , year 1987 . title Lagrangean decomposition: A model yielding stronger lagrangean bounds . journal Mathematical programming volume 39 , pages 215--228 . :10.1007/BF02592954

  42. [50]

    , author Ferreira, A.J

    author Guimar \ a es, N.S. , author Ferreira, A.J. , author Silva, R.d.C.R. , author de Paula, A.A. , author Lisboa, C.S. , author Magno, L. , author Ichiara, M.Y. , author Barreto, M.L. , year 2022 . title Deduplicating records in systematic reviews: there are free, accurate ...

  43. [51]

    , year 1993

    author Gunther, N.J. , year 1993 . title A simple capacity model of massively parallel transaction systems , in: booktitle Int. CMG Conference , pp. pages 1--9

  44. [52]

    , year 1997

    author Gunther, N.J. , year 1997 . title The Practical Performance Analyst: performance-by-design techniques for distributed systems . publisher McGraw-Hill, Inc

  45. [53]

    , author Keerthi, S.S

    author Gupta, A. , author Keerthi, S.S. , author Acharya, A. , author Cheng, M. , author Ocejo Elizondo, B. , author Ramanath, R. , author Mazumder, R. , author Basu, K. , author Tay, J.K. , author Gupta, R. , year 2023 . title Practical design of performant recommender system...

  46. [54]

    , year 1988

    author Gustafson, J.L. , year 1988 . title Reevaluating amdahl's law . journal Communications of the ACM volume 31 , pages 532--533 . :doi.org/10.1145/42411.42415

  47. [55]

    , author Levkovitz, R

    author Hafsteinsson, H. , author Levkovitz, R. , author Mitra, G. , year 1994 . title Solving large scale linear programming problems using an interior point method on a massively parallel simd computer . journal INTERNATIONAL JOURNAL OF PARALLEL, EMERGENT AND DISTRIBUTED SYST...

  48. [56]

    , year 2010

    author Hall, J. , year 2010 . title Towards a practical parallelisation of the simplex method . journal Computational Management Science volume 7 , pages 139--170 . :10.1007/s10287-008-0080-5

  49. [57]

    , author Salmer \'o n, J.M

    author Herrera, J.F. , author Salmer \'o n, J.M. , author Hendrix, E.M. , author Asenjo, R. , author Casado, L.G. , year 2017 . title On parallel branch and bound frameworks for global optimization . journal Journal of Global Optimization volume 69 , pages 547--560 . :10.1007/...

  50. [58]

    , author Belli, R

    author Hoefler, T. , author Belli, R. , year 2015 . title Scientific benchmarking of parallel computing systems: twelve ways to tell the masses when reporting performance results , in: booktitle Proceedings of the international conference for high performance computing, networ...

  51. [59]

    , author Schyska, B.U

    author Hoffmann, M. , author Schyska, B.U. , author Bartels, J. , author Pelser, T. , author Behrens, J. , author Wetzel, M. , author Gils, H.C. , author Tang, C.F. , author Tillmanns, M. , author Stock, J. , author Xhonneux, A. , author Kotzur, L. , author Praktiknjo, A. , au...

  52. [60]

    , author Hofmann, F

    author H \"o rsch, J. , author Hofmann, F. , author Schlachtberger, D. , author Brown, T. , year 2018 . title Pypsa-eur: An open optimisation model of the european transmission system . journal Energy strategy reviews volume 22 , pages 207--215 . :10.1016/j.esr.2018.08.012

  53. [61]

    , author Dinavahi, V

    author Huang, S. , author Dinavahi, V. , year 2017 . title A comparison of implicit and explicit methods for contingency constrained unit commitment , in: booktitle 2017 North American Power Symposium (NAPS) , publisher IEEE . p. pages 1–6 . :10.1109/naps.2017.8107295

  54. [62]

    , author Lubin, M

    author Huchette, J. , author Lubin, M. , author Petra, C.G. , year 2014 . title Parallel algebraic modeling for stochastic optimization . journal 2014 First Workshop for High Performance Technical Computing in Dynamic Languages , pages 29--35 :10.1109/HPTCDL.2014.6

  55. [63]

    , author Shin, S

    author Jalving, J. , author Shin, S. , author Zavala, V.M. , year 2022 . title A graph-based modeling abstraction for optimization: Concepts and implementation in plasmo.jl . journal Mathematical Programming Computation volume 14 , pages 699 -- 747 . :10.1007/s12532-022-00223-3

  56. [64]

    , author Marques, G

    author Javerzat, N. , author Marques, G. , author Nesello, V. , author Pessoa, A. , author Sadykov, R. , author Vanderbeck, F. , year 2023 . title Building coluna.jl, a branch-cut-and-price framework in julia

  57. [65]

    , year 2015

    author Karbowski, A. , year 2015 . title Decomposition and parallelization of linear programming algorithms , in: booktitle Progress in Automation, Robotics and Measuring Techniques: Control and Automation , organization Springer . pp. pages 113--126 . :10.1007/978-3-319-15796-2_12

  58. [66]

    , author Bitdeli Chef , year 2018

    author Kibaek Kim , author Ctjandra , author Zavala, V.M. , author Bitdeli Chef , year 2018 . title Argonne-national-laboratory/dsp: Dsp-bb-v0.0.2 . :10.5281/ZENODO.998971

  59. [67]

    , author Vennemann, P

    author Klemm, C. , author Vennemann, P. , year 2021 . title Modeling and optimization of multi-energy systems in mixed-use districts: A review of existing methods and approaches . journal Renewable & Sustainable Energy Reviews volume 135 , pages 110206 . :10.1016/J.RSER.2020.110206

  60. [68]

    , author Mildebrath, D

    author Knueven, B. , author Mildebrath, D. , author Muir, C. , author Siirola, J.D. , author Watson, J.P. , author Woodruff, D.L. , year 2023 . title A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty . journal Mathematical Programmin...

  61. [69]

    , author Berthold, T

    author Koch, T. , author Berthold, T. , author Pedersen, J. , author Vanaret, C. , year 2022 . title Progress in mathematical programming solvers from 2001 to 2020 . journal EURO Journal on Computational Optimization volume 10 , pages 100031 . :10.1016/j.ejco.2022.100031

  62. [70]

    , author Ralphs, T

    author Koch, T. , author Ralphs, T. , author Shinano, Y. , year 2012 . title Could we use a million cores to solve an integer program? journal Mathematical Methods of Operations Research volume 76 , pages 67--93 . :10.1007/s00186-012-0390-9

  63. [71]

    , author Doig, A

    author Land, A. , author Doig, A. , year 1960 . title An automatic method of solving discrete programming problems . journal Econometrica volume 28 , pages 497--520 . :10.2307/1910129

  64. [72]

    , year 2005

    author Lilja, D.J. , year 2005 . title Measuring computer performance: a practitioner's guide . publisher Cambridge university press

  65. [73]

    , author Snyder, L

    author Lin, C. , author Snyder, L. , year 2008 . title Principles of Parallel Programming . publisher Addison-Wesley Publishing Company

  66. [74]

    , author Fredriksson, A

    author Liu, F. , author Fredriksson, A. , author Markidis, S. , year 2022 . title A survey of hpc algorithms and frameworks for large-scale gradient-based nonlinear optimization . journal The Journal of Supercomputing volume 78 , pages 17513--17542 . :10.1007/s11227-022-04555-8

  67. [75]

    , year 2011

    author Liu, H.H. , year 2011 . title Software performance and scalability: a quantitative approach . publisher John Wiley & Sons

  68. [76]

    , author Ferris, M.C

    author Liu, Y. , author Ferris, M.C. , author Zhao, F. , year 2015 . title Computational study of security constrained economic dispatch with multi-stage rescheduling . journal IEEE Transactions on Power Systems volume 30 , pages 920–929 . :10.1109/tpwrs.2014.2336667

  69. [77]

    , author Yang, J

    author Lu, H. , author Yang, J. , year 2025 . title An overview of gpu-based first-order methods for linear programming and extensions . journal arXiv preprint arXiv:2506.02174 :10.48550/arXiv.2506.02174

  70. [78]

    , author Petra, C.G

    author Lubin, M. , author Petra, C.G. , author Anitescu, M. , author Zavala, V. , year 2011 . title Scalable stochastic optimization of complex energy systems , in: booktitle Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and A...

  71. [79]

    , year 2012

    author Martin, R.K. , year 2012 . title Large scale linear and integer optimization: a unified approach . publisher Springer Science & Business Media

  72. [80]

    , author Fuller, S.H

    author Millett, L.I. , author Fuller, S.H. , year 2011 . title The future of computing performance: game over or next level? publisher National Academies Press

  73. [81]

    , author D \"o rfler, F

    author Molzahn, D.K. , author D \"o rfler, F. , author Sandberg, H. , author Low, S.H. , author Chakrabarti, S. , author Baldick, R. , author Lavaei, J. , year 2017 . title A survey of distributed optimization and control algorithms for electric power systems . journal IEEE Tr...

  74. [82]

    , author Mortazavi, M

    author Mougouei, F.R. , author Mortazavi, M. , year 2017 . title Effective approaches to energy planning and classification of energy systems models . journal International Journal of Energy Economics and Policy volume 7 , pages 127--131

  75. [83]

    , author Karbowski, A

    author Olszak, A. , author Karbowski, A. , year 2018 . title Parampl: A simple tool for parallel and distributed execution of ampl programs . journal IEEE Access volume 6 , pages 49282--49291 . :10.1109/ACCESS.2018.2868222

  76. [84]

    title Open energy benchmark

    author Open Energy Transition , year 2025 . title Open energy benchmark . howpublished https://github.com/open-energy-transition/solver-benchmark

  77. [85]

    , author Hammady, H

    author Ouzzani, M. , author Hammady, H. , author Fedorowicz, Z. , author Elmagarmid, A. , year 2016 . title Rayyan—a web and mobile app for systematic reviews . journal Systematic reviews volume 5 , pages 1--10 . :10.1186/s13643-016-0384-4

  78. [86]

    , year 2011

    author Padua, D. , year 2011 . title Encyclopedia of parallel computing . publisher Springer Science & Business Media . :10.1007/978-0-387-09766-4

  79. [87]

    , author McKenzie, J.E

    author Page, M.J. , author McKenzie, J.E. , author Bossuyt, P.M. , author Boutron, I. , author Hoffmann, T.C. , author Mulrow, C.D. , author Shamseer, L. , author Tetzlaff, J.M. , author Akl, E.A. , author Brennan, S.E. , author Chou, R. , author Glanville, J. , author Grimsha...

  80. [88]

    , author Ganguly, B

    author Paul, S. , author Ganguly, B. , author Chatterjee, S. , year 2023 . title Nesterov-type accelerated admm (n-admm) with adaptive penalty for three-phase distributed opf under non-ideal data transfer scenarios , in: booktitle 2023 IEEE 3rd International Conference on Smar...

  81. [89]

    , author Hawkes, A

    author Pfenninger, S. , author Hawkes, A. , author Keirstead, J. , year 2014 . title Energy systems modeling for twenty-first century energy challenges . journal Renewable and Sustainable Energy Reviews volume 33 , pages 74--86 . :10.1016/J.RSER.2014.02.003

  82. [90]

    , author Hirth, L

    author Pfenninger, S. , author Hirth, L. , author Schlecht, I. , author Schmid, E. , author Wiese, F. , author Brown, T. , author Davis, C. , author Gidden, M. , author Heinrichs, H. , author Heuberger, C. , et al., year 2018 . title Opening the black box of energy modelling: ...

  83. [91]

    , author Ortiz-Pimiento, N

    author Plazas-Ni \ n o, F. , author Ortiz-Pimiento, N. , author Montes-P \'a ez, E. , year 2022 . title National energy system optimization modelling for decarbonization pathways analysis: A systematic literature review . journal Renewable and Sustainable Energy Reviews volume...

  84. [92]

    , author Manzolini, G

    author Prina, M.G. , author Manzolini, G. , author Moser, D. , author Nastasi, B. , author Sparber, W. , year 2020 . title Classification and challenges of bottom-up energy system models - a review . journal Renewable and Sustainable Energy Reviews :10.1016/j.rser.2020.109917

  85. [93]

    , author Crainic, T.G

    author Rahmaniani, R. , author Crainic, T.G. , author Gendreau, M. , author Rei, W. , year 2017 . title The benders decomposition algorithm: A literature review . journal European Journal of Operational Research volume 259 , pages 801--817

  86. [94]

    , author Mgalati13 , author Vigerske, S

    author Ralphs, T. , author Mgalati13 , author Vigerske, S. , author Mosu001 , year 2017 . title coin-or/dip: Version 0.92.3 . :10.5281/ZENODO.246087

  87. [95]

    o nheit, D. , author Koch, T. , author M \

    author Rehfeldt, D. , author Hobbie, H. , author Sch \"o nheit, D. , author Koch, T. , author M \"o st, D. , author Gleixner, A. , year 2022 . title A massively parallel interior-point solver for lps with generalized arrowhead structure, and applications to energy system model...

  88. [96]

    , author Kirtley, S

    author Rethlefsen, M.L. , author Kirtley, S. , author Waffenschmidt, S. , author Ayala, A.P. , author Moher, D. , author Page, M.J. , author Koffel, J.B. , year 2021 . title Prisma-s: an extension to the prisma statement for reporting literature searches in systematic reviews ...

  89. [97]

    , author Gomez, D.F

    author Rodriguez, D.F. , author Gomez, D.F. , author Alvarez, D.L. , author Rivera-Rodr \'i guez, S. , year 2021 . title A review of parallel heterogeneous computing algorithms in power systems . journal Algorithms volume 14 , pages 275 . :10.3390/a14100275

  90. [98]

    , author Vanderbeck, F

    author Sadykov, R. , author Vanderbeck, F. , year 2021 . title Bapcod—a generic branch-and-price code . :10.13140/RG.2.2.18581.04324

  91. [99]

    , year 2012

    author Sagastiz \'a bal, C.A. , year 2012 . title Divide to conquer: decomposition methods for energy optimization . journal Mathematical Programming volume 134 , pages 187 -- 222 . :10.1007/s10107-012-0570-7

  92. [100]

    , year 2009

    author Sanders, P. , year 2009 . title Algorithm engineering--an attempt at a definition , in: booktitle Efficient Algorithms: Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday . publisher Springer , pp. pages 321--340 . :10.1007/978-3-642-03456-5_22

  93. [101]

    , year 2020

    author Shalf, J. , year 2020 . title The future of computing beyond moore’s law . journal Philosophical Transactions of the Royal Society A volume 378 , pages 20190061 . :10.1098/rsta.2019.0061

  94. [102]

    , year 2018

    author Shinano, Y. , year 2018 . title The ubiquity generator framework: 7 years of progress in parallelizing branch-and-bound , in: booktitle Operations Research Proceedings 2017: Selected Papers of the Annual International Conference of the German Operations Research Society...

  95. [103]

    , author Achterberg, T

    author Shinano, Y. , author Achterberg, T. , author Berthold, T. , author Heinz, S. , author Koch, T. , author Winkler, M. , year 2016 a. title Solving open mip instances with parascip on supercomputers using up to 80,000 cores , in: booktitle 2016 IEEE International Parallel ...

  96. [104]

    , author Berthold, T

    author Shinano, Y. , author Berthold, T. , author Heinz, S. , year 2016 b. title A first implementation of paraxpress: combining internal and external parallelization to solve mips on supercomputers , in: booktitle International Congress on Mathematical Software , organization...

  97. [105]

    , author Heinz, S

    author Shinano, Y. , author Heinz, S. , author Vigerske, S. , author Winkler, M. , year 2013 . title FiberSCIP - A shared memory parallelization of SCIP . type Technical Report number 13-55 . ZIB. :10.1287/ijoc.2017.0762

  98. [106]

    , author Street, A

    author Soares, A. , author Street, A. , author Andrade, T. , author Garcia, J.D. , year 2022 . title An integrated progressive hedging and benders decomposition with multiple master method to solve the brazilian generation expansion problem . journal IEEE Transactions on Power...

  99. [107]

    , author Klymenko, O

    author Steven, R. , author Klymenko, O. , author Short, M. , year 2024 . title Solving combined sizing and dispatch of pv and battery storage for a microgrid using admm , in: booktitle Computer Aided Chemical Engineering . publisher Elsevier . volume volume 53 , pp. pages 2299...

  100. [108]

    , author Gnanendran, S

    author Sundarraj, R. , author Gnanendran, S. , author Ho, J. , year 1995 . title Distributed price-directive decomposition applications in power systems operations . journal IEEE Transactions on Power Systems volume 10 , pages 1350–1360 . :10.1109/59.466518

  101. [109]

    , author Anjos, M.F

    author Tanneau, M. , author Anjos, M.F. , author Lodi, A. , year 2021 . title Design and implementation of a modular interior-point solver for linear optimization . journal Mathematical Programming Computation :10.1007/s12532-020-00200-8

  102. [110]

    , author Scheidler, A

    author Thurner, L. , author Scheidler, A. , author Sch \"a fer, F. , author Menke, J.H. , author Dollichon, J. , author Meier, F. , author Meinecke, S. , author Braun, M. , year 2018 . title pandapower—an open-source python tool for convenient modeling, analysis, and optimizat...

  103. [111]

    , year 2024

    author Villavicencio, G.P. , year 2024 . title Polytopes and graphs . volume volume 211 . publisher Cambridge University Press . :10.1365/s13291-025-00295-9

  104. [112]

    , author Zolan, A

    author Wales, J. , author Zolan, A. , author Flamand, T. , author Newman, A. , year 2024 . title Decomposing a renewable energy design and dispatch model . journal Optimization and Engineering volume 26 , pages 613–653 . :10.1007/s11081-024-09919-y

  105. [113]

    , year 1934

    author Weyl, H. , year 1934 . title Elementare theorie der konvexen polyeder . journal Commentarii Mathematici Helvetici volume 7 , pages 290--306 . :10.1007/BF01292722

  106. [114]

    , author Shahidehpour, M

    author Wu, L. , author Shahidehpour, M. , year 2010 . title Accelerating the benders decomposition for network-constrained unit commitment problems . journal Energy Systems volume 1 , pages 339–376 . :10.1007/s12667-010-0015-4

  107. [115]

    , author Ralphs, T.K

    author Xu, Y. , author Ralphs, T.K. , author Lad \'a nyi, L. , author Saltzman, M.J. , year 2005 . title Alps: A framework for implementing parallel tree search algorithms , in: booktitle The next wave in computing, optimization, and decision technologies , organization Spring...

  108. [116]

    , author Yang, L

    author Zhang, C. , author Yang, L. , year 2024 . title A hybrid approach for unit commitment with splitting technique and local search . journal Electric Power Systems Research volume 228 , pages 110084 . :10.1016/j.epsr.2023.110084

  109. [117]

    , author Ling, M

    author Zhou, X. , author Ling, M. , author Tang, S. , author Zhu, Y. , year 2023 . title A review of the parallelization strategies for iterative algorithms . journal Research Square :10.21203/rs.3.rs-3573900/v1

  110. [118]

    , author Chan, T

    author Zhu, M. , author Chan, T. , year 2008 . title An efficient primal-dual hybrid gradient algorithm for total variation image restoration . journal Ucla Cam Report volume 34

  111. [119]

    , year 2007

    author Ziegler, G.M. , year 2007 . title Lectures on polytopes . volume volume 152 . publisher Springer Science & Business Media . :10.1007/978-1-4613-8431-1

Pith tools

Reviewed August 6, 2026 · model on record in the stance chip above.