EN | ES
El Seminario de Investigación es un espacio semanal que se enfoca en diversas áreas de la matemática aplicada, con especial énfasis en la Optimización Matemática y en la Modelización. El objetivo principal es compartir los resultados de investigación del Modemat y poner en contacto a los investigadores del Centro con académicos de todo el mundo, de forma presencial o a través de plataformas virtuales. Para suscribirse a la lista de correos del Seminario o proponer una charla en el mismo, por favor escribir a: 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.

Fecha seminario: 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.

Ver video: