Open Research Index

Network flow-based cuts for binary bilevel programs

Sebastian Vasquez, Leonardo Lozano, Willem-Jan van Hoeve

arXivarxiv/2610.39261Oct 29, 2026math.OCscore 0

Binary bilevel programs are challenging to solve due to the lack of compact single-level reformulations. Recent extended network flow-based reformulations have emerged as a promising approach, providing strong dual bounds. However, their increasing size can make them computationally prohibitive. We develop a cutting-plane framework that exploits these networks without requiring an extended-space formulation. We introduce two exact network flow-based reformulations and provide an efficient separation procedure for inequalities that certify the follower's optimality. We further strengthen…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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