Learning to reoptimize: a GNN-aided fix-and-optimize approach and an application to the Lot Sizing problem

Mathieu Lerouge, Andrea Lodi, Enrico Malaguti +2

In many operational contexts, solutions to NP-hard combinatorial optimization problems, modeled by means of Mixed-Integer Linear Programming (MILP), may become infeasible due to un…