2 papers
cs.LG2025
A Markov Decision Process for Variable Selection in Branch & Bound
Paul Strang, Zacharie Alès, Côme Bissuel +3
Mixed-Integer Linear Programming (MILP) is a powerful framework used to address a wide range of NP-hard combinatorial optimization problems, often solved by Branch and Bound (B&B).…
cs.LG2025
Influence branching for learning to solve mixed-integer programs online
Paul Strang, Zacharie Alès, Côme Bissuel +3
On the occasion of the 20th Mixed Integer Program Workshop's computational competition, this work introduces a new approach for learning to solve MIPs online. Influence branching,…