{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}