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

arXiv:2610.01546v1 Announce Type: cross Abstract: Primal-dual hybrid gradient (PDHG) methods solve large-scale linear programs (LPs) using GPU-friendly matrix-vector products and projections, but their practical performance depends on coordinating algorithm pa