A set of simple low-cost presolve rules captures most of Gurobi's reduction and yields end-to-end speedups for GPU first-order LP solvers.
Title resolution pending
3 Pith papers cite this work. Polarity classification is still indexing.
fields
math.OC 3years
2026 3verdicts
UNVERDICTED 3representative citing papers
Distributed-memory IPMs deliver speed-ups on block-structured energy optimization problems while GPU FOMs scale well but produce solutions with higher infeasibility that may still be usable.
Regression models fit observed LP solver runtimes well within instance classes, but asymptotic growth rates differ substantially across simplex, interior-point, and PDHG methods.
citing papers explorer
-
Presolving for GPU-Accelerated First-Order LP Solvers
A set of simple low-cost presolve rules captures most of Gurobi's reduction and yields end-to-end speedups for GPU first-order LP solvers.
-
Computational acceleration strategies for large-scale energy system optimization: a comparative study of GPU-accelerated and distributed-memory solvers
Distributed-memory IPMs deliver speed-ups on block-structured energy optimization problems while GPU FOMs scale well but produce solutions with higher infeasibility that may still be usable.
-
Empirical Asymptotic Runtime Analysis of Linear Programming Algorithms
Regression models fit observed LP solver runtimes well within instance classes, but asymptotic growth rates differ substantially across simplex, interior-point, and PDHG methods.