Revisiting local branching with a machine learning lens

Defeng Liu, Matteo Fischetti, Andrea Lodi

Finding high-quality solutions to mixed-integer linear programming problems (MILPs) is of great importance for many practical applications. In this respect, the refinement heuristi…