Reinforcement Learning to Accelerate Primal-Dual Hybrid Gradient for Linear Programming

Jinhwan Sul, Alex Oshin, Evangelos A. Theodorou

Primal-dual hybrid gradient (PDHG) methods solve large-scale linear programs (LPs) using GPU-friendly matrix-vector products and projections, but their practical performance depend…