4 papers
On Coupling Constraints in Pessimistic Linear Bilevel Optimization
Dorothee Henke, Henri Lefebvre, Martin Schmidt +1
The literature on pessimistic linear bilevel optimization with coupling constraints is rather scarce and it has been common sense that these problems are harder to tackle than pess…
Adjustable Robust Nonlinear Network Design Without Controllable Elements under Load Scenario Uncertainties
Johannes Thürauf, Julia Grübel, Martin Schmidt
We study network design problems for nonlinear and nonconvex flow models without controllable elements under load scenario uncertainties, i.e., under uncertain injections and withd…
On Coupling Constraints in Linear Bilevel Optimization
Dorothee Henke, Henri Lefebvre, Martin Schmidt +1
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…
On a Computationally Ill-Behaved Bilevel Problem with a Continuous and Nonconvex Lower Level
Yasmine Beck, Daniel Bienstock, Martin Schmidt +1
It is well known that bilevel optimization problems are hard to solve both in theory and practice. In this paper, we highlight a further computational difficulty when it comes to s…