Learning variable selection rules for the branch-and-bound algorithm using reinforcement learning

Mixed Integer Linear Programming (MILP) is a generalization of classical linear programming where we restrict some (or all) variables to take integer values. Numerous real-world problems can be modeled as MILPs, such as production planning, scheduling, network design optimization and many more. MILPs are, in fact, NP-hard. State-of-the-art...