First Experiments with Structure-Aware Presolving for a Parallel Interior-Point Method

Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch +2

In linear optimization, matrix structure can often be exploited algorithmically. However, beneficial presolving reductions sometimes destroy the special structure of a given proble…