Bruno De Backer

Generative Large Neighborhood Search: Scalable Set Cover Optimization via Discrete Diffusion

Large-scale Set Cover Problems (SCP) with millions of variables and complex cost structures require high-quality solutions within seconds, yet remain beyond the reach of exact solvers and pose severe generalization challenges for neural methods. Such problems necessitate decomposition into bounded s…