Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods
- Current linear energy system models (ESM) acquiring to provide sufficient detail and reliability frequently bring along problems of both high intricacy and increasing scale. Unfortunately, the size and complexity of these problems often prove to be intractable even for commercial state-of-the-art linear programming solvers. This article describes an interdisciplinary approach to exploit the intrinsic structure of these large-scale linear problems to be able to solve them on massively parallel high-performance computers. A key aspect are extensions to the parallel interior-point solver PIPS-IPM originally developed for stochastic optimization problems. Furthermore, a newly developed GAMS interface to the solver as well as some GAMS language extensions to model block-structured problems will be described.
| Author: | Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Felix Cebulla, Frederik Fiand, Hans Christian Gils, Ambros GleixnerORCiD, Dmitry Khabi, Thorsten KochORCiD, Daniel RehfeldtORCiD, Manuel Wetzel |
|---|---|
| Document Type: | In Proceedings |
| Parent Title (English): | Operations Research Proceedings 2017 |
| First Page: | 641 |
| Last Page: | 647 |
| Publisher: | Springer International Publishing |
| Year of first publication: | 2018 |
| Page Number: | 6 |
| Preprint: | urn:nbn:de:0297-zib-66183 |
| DOI: | https://doi.org/10.1007/978-3-319-89920-6_85 |
