Deep Reinforcement Learning for Exact Combinatorial Optimization: Learning to Branch

Tianyu Zhang, Amin Banitalebi-Dehkordi, Yong Zhang

Branch-and-bound is a systematic enumerative method for combinatorial optimization, where the performance highly relies on the variable selection strategy. State-of-the-art handcra…