{"id":"arxiv/2603.03498","url":"https://arxiv.org/abs/2603.03498","tags":["math.OC"],"score":0,"title":"Distributed Parallel Structure-Aware Presolving for Arrowhead Linear Programs","domain":"math.OC","source":"arxiv","authors":["Nils-Christian Kempke","Stephen J Maher","Daniel Rehfeldt","Ambros Gleixner","Thorsten Koch","Svenja Uslu"],"reviews":0,"subject":"math.OC","summary":"We present a structure-aware parallel presolve framework for arrowhead linear programs (AHLPs) in high-performance computing (HPC) environments, integrated into the parallel interior point solver PIPS-IPM++. Large-scale LPs arising from automated model generation frequently contain redundancies and numerical pathologies that necessitate effective presolve, yet existing presolve techniques are primarily serial or structure-agnostic. Our presolve works on the distributed data of PIPS-IPM++, communicates only information on the linking parts of the problem, and preserves the arrowhead…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}