ReviBranch: Deep Reinforcement Learning for Branch-and-Bound with Revived Trajectories

Dou Jiabao, Nie Jiayi, Yihang Cheng +5

The Branch-and-bound (B&B) algorithm is the main solver for Mixed Integer Linear Programs (MILPs), where the selection of branching variable is essential to computational efficienc…