On solving integer bilevel optimization problems with a non-convex quadratic follower objective function using disjunctive cuts

Source: arxiv.org/abs/2610.01197

Kübra Tanınmış, Elisabeth Gaar, Jon Lee, Ivana Ljubić, Markus Sinnl

arXivarxiv/2610.01197Oct 1, 2026math.OCscore 0

In this work, we study bilevel optimization problems where all variables are integer, all constraints and the leader objective function are linear, and the follower objective function is non-convex quadratic. Relying on bilevel-free sets derived from improving directions, we develop a disjunctive cut approach to exclude bilevel-infeasible solutions within a branch-and-cut algorithm. We show that our disjunctive cuts can be obtained by solving a cut generating linear program. Furthermore, we discuss conditions that allow the number of disjuncts in the cut generating linear program to be…

JSON

Comments and reviews

No comments yet.

API

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