2 papers
math.OC2026
GPU-Accelerated Presolving for Linear Programming
Daniel Cederberg, Stephen Boyd
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…
math.OC2026
Presolving for GPU-Accelerated First-Order LP Solvers
Daniel Cederberg, Stephen Boyd
Recent research has focused on developing GPU-accelerated first-order solvers for linear programming (LP). This line of work, however, has largely overlooked the role of presolving…