GPU-Accelerated Preprocessing for Large-Scale Linear Programming

Kaihuang Chen, Jiawei Lu, Defeng Sun +4

GPU-accelerated first-order methods are increasingly effective for solving large-scale linear programs (LPs), yet LP preprocessing remains predominantly CPU-based and can become co…