{"id":"arxiv/2609.38014","url":"https://arxiv.org/abs/2609.38014","tags":["math.OC"],"score":0,"title":"A true single-level reformulation for pessimistic bilevel optimization","domain":"math.OC","source":"arxiv","authors":["Oliver Stein","Alain Zemkoho"],"reviews":0,"subject":"math.OC","summary":"We propose a single-level reformulation (SLR) for the pessimistic bilevel optimization problem that does not rely on complementarity conditions or optimal value functions. For this reason, we refer to it as a true single-level reformulation (tSLR). A remarkable consequence is that this reformulation can satisfy the classical linear independence constraint qualification, despite the fact that even the weaker Mangasarian-Fromovitz constraint qualification is known to systematically fail for standard single-level reformulations of both optimistic and pessimistic bilevel programs. We leverage on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}