2025
BTBS-LNS: Binarized-Tightening, Branch and Search on Learning LNS Policies for MIP
ICLR 2025poster
Learning to solve large-scale Mixed Integer Program (MIP) problems is an emerging research topic, and policy learning-based Large Neighborhood Search (LNS) has been a popular paradigm. However, the explored space of LNS policy is often limited even in the training phase, making the learned policy so…