What the study found
The study found that sectoral and spatial Benders decomposition algorithms, using a budget-based formulation, can make multi-sector capacity expansion models faster to solve. The authors report runtime reductions of 15% to 70% compared with existing decomposition methods.
Why the authors say this matters
The authors say this matters because multi-sector capacity expansion models support energy planning and policymaking in technology development, but their high spatial, temporal, and technological resolution can make them computationally difficult. The study suggests these methods may improve computational tractability without sacrificing resolution.
What the researchers tested
The researchers applied Benders decomposition to multi-sector capacity expansion models and developed sectoral and spatial decomposition algorithms. They also developed a budget-based formulation to link upper and sub-problems efficiently, and tested the methods on case studies of the continental United States across different spatial and temporal resolutions.
What worked and what didn't
The reported algorithms performed better than existing decomposition algorithms, with runtime reductions ranging from 15% to 70%. The abstract does not report any specific cases where the new methods did not help, beyond noting that existing approaches often rely on simplifications.
What to keep in mind
The summary provided does not describe detailed limitations or failure cases. The results are reported for continental U.S. case studies, so the abstract alone does not show how the methods perform in all settings.
Key points
- Sectoral and spatial Benders decomposition methods were developed for multi-sector capacity expansion models.
- A budget-based formulation was used to connect upper and sub-problems efficiently.
- The methods were tested on continental U.S. case studies with different spatial and temporal resolutions.
- The authors report 15% to 70% faster runtimes than existing decomposition methods.
- The abstract says the methods can be applied to most existing energy planning models.
Disclosure
- Research title:
- Benders decomposition improved multi-sector capacity expansion runtimes
- Authors:
- Federico Parolin, Yu Weng, Paolo Colbertaldo, Ruaridh Macdonald
- Institutions:
- Massachusetts Institute of Technology, Massachusetts Institute of Technology, Massachusetts Institute of Technology, Politecnico di Milano, Politecnico di Milano
- Publication date:
- 2026-04-20
- OpenAlex record:
- View
Get the weekly research newsletter
Stay current with scholarly research without reading academic papers — one filtered digest, every Friday.