PIPS-IPM++ Solver and Tools
a parallel interior-point method for doubly bordered block diagonal linear programs
Bibliography
[1]

Tobias Achterberg, Robert E. Bixby, Zonghao Gu, Edward Rothberg, and Dieter Weninger. Presolve reductions in mixed integer programming. INFORMS Journal on Computing, 32(2):473–506, 2020.

[2]

E. D. Andersen and K. D. Andersen. Presolving in linear programming. Mathematical Programming, 71(2):221–245, 1995.

[3]

Marco Colombo and Jacek Gondzio. Further development of multiple centrality correctors for interior point methods. Computational Optimization and Applications, 41(3):277–305, 2008.

[4]

Joseph M. Elble and Nikolaos V. Sahinidis. Scaling linear optimization problems prior to application of the simplex method. Computational Optimization and Applications, 52(2):345–371, 2012.

[5]

Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch, Daniel Rehfeldt, and Svenja Uslu. First experiments with structure-aware presolving for a parallel interior-point method. In Janis S. Neufeld, Udo Buscher, Rainer Lasch, Dominik Möst, and Jörn Schönberger, editors, Operations Research Proceedings 2019, pages 105–111, Cham, 2020. Springer International Publishing.

[6]

J. Gondzio. Presolve analysis of linear programs prior to applying an interior point method. INFORMS Journal on Computing, 9(1):73–91, 1997.

[7]

Nils-Christian Kempke, Stephen J Maher, Daniel Rehfeldt, Ambros Gleixner, Thorsten Koch, and Svenja Uslu. Distributed parallel structure-aware presolving for arrowhead linear programs. Technical Report 2603.03498, arXiv, 2026.

[8]

C. G. Petra, O. Schenk, and M. Anitescu. Real-time stochastic optimization of complex energy systems on high-performance computers. Computing in Science and Engineering, 16(5):32–42, 2014.

[9]

Daniel Rehfeldt, Hannes Hobbie, David Schönheit, Thorsten Koch, Dominik Möst, and Ambros Gleixner. A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models. European Journal of Operational Research, 296(1):60–71, 2022.

[10]

Y. Saad. Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2nd edition, 2003.

[11]

Yvonne Scholz, Benjamin Fuchs, Frieder Borggrefe, Karl-Kien Cao, Manuel Wetzel, Kai von Krbek, Felix Cebulla, Hans Christian Gils, Frederik Fiand, Michael Bussieck, Thorsten Koch, Daniel Rehfeldt, Ambros Gleixner, Dmitry Khabi, Thomas Breuer, Daniel Rohe, Hannes Hobbie, David Schönheit, Hasan Ümitcan Yilmaz, Evangelos Panos, Samir Jeddi, and Stefanie Buchholz. Speeding up energy system models – a best practice guide. Technical report, 2020.

[12]

Stephen J. Wright. Primal-Dual Interior-Points Methods. SIAM, Philadelphia, Pa, USA, 1997.