cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming

Haihao Lu, Zedong Peng, Jinwen Yang

We introduce cuPDLPx, a further enhanced GPU-based first-order solver for linear programming. Building on the recently developed restarted Halpern PDHG for LP, cuPDLPx incorporates…