Learning Large Neighborhood Search Policy for Integer Programming

Yaoxin Wu, Wen Song, Zhiguang Cao +1

We propose a deep reinforcement learning (RL) method to learn large neighborhood search (LNS) policy for integer programming (IP). The RL policy is trained as the destroy operator…