Feasibility-Aware Imitation Learning for Benders Decomposition

Bernard T. Agyeman, Zhe Li, Ilias Mitrai, Prodromos Daoutidis

arXivarxiv/2604.04801Apr 6, 2026math.OCscore 0

Mixed-integer optimization problems arise in a wide range of control applications. Benders decomposition is a widely used algorithm for solving such problems by decomposing them into a mixed-integer master problem and a continuous subproblem. A key computational bottleneck is the repeated solution of increasingly complex master problems across iterations. In this paper, we propose a feasibility-aware imitation learning framework that predicts the values of the integer variables of the master problem at each iteration while accounting for feasibility with respect to constraints governing…

SourceJSON

Comments and reviews

No comments yet.

API

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