2026
RL-SPH: Learning to Achieve Feasible Solutions for Integer Linear Programs
ICML 2026poster
Primal heuristics play a crucial role in quickly finding feasible solutions for NP-hard integer linear programming (ILP). Although $\textit{end-to-end learning}$-based primal heuristics (E2EPH) have recently been proposed, they are typically unable to independently generate feasible solutions. To ad…