{"id":"arxiv/2609.16182","url":"https://arxiv.org/abs/2609.16182","tags":["math.OC"],"score":0,"title":"GPU-Accelerated Presolving for Linear Programming","domain":"math.OC","source":"arxiv","authors":["Daniel Cederberg","Stephen Boyd"],"reviews":0,"subject":"math.OC","summary":"Recent research has focused on developing GPU-accelerated algorithms for solving linear programs (LPs), with results that are nothing short of extraordinary. But a complete solver pipeline consists of more than the core algorithm, and the elephant in the room is that stages such as presolve have remained on the CPU, where they have become an increasingly large bottleneck. Presolve has stayed on the CPU because of the longstanding view, held by academic and industrial developers alike, that it is inherently sequential and irregular, and therefore difficult to parallelize efficiently. In this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}