Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm

Marc Etheve, Zacharie Alès, Côme Bissuel +2

Mixed integer linear programs are commonly solved by Branch and Bound algorithms. A key factor of the efficiency of the most successful commercial solvers is their fine-tuned heuri…