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

Mathieu Lerouge; Andrea Lodi; Enrico Malaguti; Michele Monaci; Filippo Focacci

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

Mathieu Lerouge, Andrea Lodi, Enrico Malaguti, Michele Monaci, Filippo Focacci

arXivarxiv/2605.27339May 26, 2026math.OCscore 0

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 unpredictable disruptions. Typically, reoptimizing by solving the MILP formulation on the perturbed instance is not possible as new solutions must be obtained in a very short computing time, while simple repairing heuristics may result in low-quality solutions. To bridge this gap, we propose a learning-to-reoptimize framework, and apply it to the Lot Sizing Problem (LSP) under machine breakdown disruptions. We design…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.27339
curl -X POST /api/v1/records/arxiv/2605.27339/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.27339/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'