Improving solution times of Capacity Expansion Energy System Models using aggregated problem solution as warm start

Stefanie Buchholz, Mette Gamst, David Pisinger

Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

45 Downloads (Pure)

Abstract

Energy System Models are complex MIPs that frequently need substantial CPU time to be solved. We study Capacity Expansion Models which are used for finding an optimal mix of technologies to secure stability in future energy systems. The need of model detail for this purpose tends to increase. Firstly, due to the many possible alternatives to fossil fuel, the solution space grows. Secondly, a detailed modelling including e.g. unit commitment makes the models NP-hard to solve. Consequently, simplification methods are needed. Promising results have been reported using aggregation, where the reduced models capture most of the needed investments while being much faster to solve. However, the solutions typically are sub-optimal, and a too aggressive aggregation may lead to infeasible solutions for the original problem. We analyze the potential of achieving optimal solutions using less computational time. By warm-starting the solution process of the original problem using solutions of aggregated problems, we
help the MIP solver in finding good search directions. Moreover, we suggest to exploit the high quality of aggregated solutions by reducing the solution space according to the aggregated investment strategy to reduce solution times even further. Results show that the gains of using warm starts depend on both warm starting solution and problem instance. Still, using the reduction span on investments, solution time reductions for most warm starts are seen with reductions up to 75%.
Original languageEnglish
Publication date2019
Publication statusPublished - 2019
Event30th European Conference On Operational Research
- University College Dublin, Dublin, Ireland
Duration: 23 Jun 201926 Jun 2019
Conference number: 30
https://www.euro2019dublin.com/

Conference

Conference30th European Conference On Operational Research
Number30
LocationUniversity College Dublin
CountryIreland
CityDublin
Period23/06/201926/06/2019
Internet address

Fingerprint

Dive into the research topics of 'Improving solution times of Capacity Expansion Energy System Models using aggregated problem solution as warm start'. Together they form a unique fingerprint.

Cite this