Henke, Dorothee; Lefebvre, Henri; Schmidt, Martin; … - In: Optimization Letters 19 (2024) 3, pp. 689-697
It is well-known that coupling constraints in linear bilevel optimization can lead to disconnected feasible sets, which … is not possible without coupling constraints. However, there is no difference between linear bilevel problems with and … without coupling constraints w.r.t. their complexity-theoretical hardness. In this note, we prove that, although there is a …