Id: arxiv/2606.29344 Url: https://arxiv.org/abs/2606.29344 Tags: math.OC Score: 0 Title: An Exact Algorithm for Mixed-Integer Bilevel Stochastic Problem Domain: math.OC Source: arxiv Authors: Tomás Lagos, Dmytro Matsypura Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-28 Page: https://delphi.science/r/arxiv/2606.29344 We study a class of mixed-integer bilevel stochastic programs in which the leader commits to a first-stage decision before uncertainty is realized, and the follower solves a mixed-integer optimization problem for each revealed scenario. Due to the hierarchical structure and discrete variables at both levels, these problems are inherently $Σ_2^p$-hard, rendering standard single-level reformulations computationally intractable. To address this challenge, we develop an exact algorithm that combines deterministic value-function reformulations with scenario-wise decomposition. Specifically, we…