Sequence-Structured Decision Learning for Branch-and-Bound in Mixed-Integer Linear Programming

Tengfei Liu, Jinrun Liu, Bai Yan +2

Branch-and-bound (BnB) solves mixed-integer linear programs by constructing and exploring a search tree. Node selection and branching are two recurrent decisions that directly dete…