EN | ES
The Research Seminar is a weekly space that focuses on various areas of applied mathematics, with special emphasis on Mathematical Optimization and Modeling. The main objective is to share the research results of the Modemat and put the researchers of the Center in contact with academics from all over the world, in person or through virtual platforms. Organizer of the seminar: Sergio González Andrade. To subscribe to the Seminar mailing list or propose a talk in it, please write to: sergio.gonzalez@epn.edu.ec

Unboundedness in Bilevel Optimization

Unboundedness in Bilevel Optimization

By Prof. Miguel F. Anjos, Chair of Operational Research at the University of Edinburgh, U.K.

Seminar Date: 2026-05-12

We address unboundedness in bilevel and multilevel optimization by studying its computational complexity. Deciding whether an optimistic linear bilevel problem is unbounded is strongly NP-complete. We introduce two algorithmic approaches to determine whether a linear bilevel problem is unbounded and, if so, return a certificate of unboundedness.

watch the video: