Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.05451 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912345468436480 |
|---|---|
| author | Tejada-Arango, Diego A. Morales-Espana, German Kiviluoma, Juha |
| author_facet | Tejada-Arango, Diego A. Morales-Espana, German Kiviluoma, Juha |
| contents | Energy system models are essential for planning and supporting the energy transition. However, increasing temporal, spatial, and sectoral resolutions have led to large-scale linear programming (LP) models that are often (over)simplified to remain computationally tractable-frequently at the expense of model fidelity. This paper challenges the common belief that LP formulations cannot be improved without sacrificing their accuracy. Inspired by graph theory, we propose to model energy systems using energy assets (vertices), as a single building-block, and flows to connect between them. This reduces the need for additional components such as nodes and connections. The resulting formulation is more compact, without sacrificing accuracy, and leverages the inherent graph structure of energy systems. To evaluate performance, we implemented and compared four common modelling approaches varying in their use of building blocks and flow representations. We conducted experiments using TulipaEnergyModel.jl and applied them to a multi-sector case study with varying problem sizes. Results show that our single-building-block (1BB-1F) approach reduces variables and constraints by 26 and 35 percentage, respectively, and achieves a 1.27 times average speedup in solving time without any loss in model fidelity. The speedup increases with problem size, making this approach particularly advantageous for large-scale models. Our findings demonstrate that not all LPs are equal in quality and that better reformulations can lead to substantial computational benefits. This paper also aims to raise awareness of model quality considerations in energy system optimisation and promote more efficient formulations without compromising fidelity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_05451 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Debunking the Speed-Fidelity Trade-Off: Speeding-up Large-Scale Energy Models while Keeping Fidelity Tejada-Arango, Diego A. Morales-Espana, German Kiviluoma, Juha Optimization and Control Energy system models are essential for planning and supporting the energy transition. However, increasing temporal, spatial, and sectoral resolutions have led to large-scale linear programming (LP) models that are often (over)simplified to remain computationally tractable-frequently at the expense of model fidelity. This paper challenges the common belief that LP formulations cannot be improved without sacrificing their accuracy. Inspired by graph theory, we propose to model energy systems using energy assets (vertices), as a single building-block, and flows to connect between them. This reduces the need for additional components such as nodes and connections. The resulting formulation is more compact, without sacrificing accuracy, and leverages the inherent graph structure of energy systems. To evaluate performance, we implemented and compared four common modelling approaches varying in their use of building blocks and flow representations. We conducted experiments using TulipaEnergyModel.jl and applied them to a multi-sector case study with varying problem sizes. Results show that our single-building-block (1BB-1F) approach reduces variables and constraints by 26 and 35 percentage, respectively, and achieves a 1.27 times average speedup in solving time without any loss in model fidelity. The speedup increases with problem size, making this approach particularly advantageous for large-scale models. Our findings demonstrate that not all LPs are equal in quality and that better reformulations can lead to substantial computational benefits. This paper also aims to raise awareness of model quality considerations in energy system optimisation and promote more efficient formulations without compromising fidelity. |
| title | Debunking the Speed-Fidelity Trade-Off: Speeding-up Large-Scale Energy Models while Keeping Fidelity |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2407.05451 |