University of Cambridge > > CUED Control Group Seminars > An introduction to bi-level programming in control

An introduction to bi-level programming in control

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Tim Hughes.

Many engineering problems can be formulated as an optimization problem whose solution depends on the solution of another optimization problem. The main (or upper level) optimization problem can then only affect the lower level optimization problem through setting some parameters for the lower level problem. This leads naturally to so-called ‘bi-level optimization’ problems.

Bi-level optimization problems have been studied for a long time, but since they are in general very computationally demanding, they have found little application until recently.

The presentation will focus on the case when the solution of the lower level problem is uniquely given by the parameters set by the upper level problem. Reformulation to a single level problem using binary variables will be covered, and some solution heuristics will be presented. The relevance of the problem formulation will be illustrated using examples from recent publications in constrained control.

Finally, an example will be given where the usual reformulation via binary variables does not apply, but where a simple solution nevertheless can be found by exploiting the KKT conditions of the lower level problem.

This talk is part of the CUED Control Group Seminars series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2022, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity