An introduction to bi-level programming in control

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

• Professor Morten Hovd, Norwegian University of Science and Technology
• Friday 14 February 2014, 14:00-15:00
• Cambridge University Engineering Department, LR6.

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.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CUED Control Group Seminars
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge University Engineering Department Talks
• Cambridge University Engineering Department, LR6
• Cambridge talks
• Centre for Smart Infrastructure & Construction
• Chris Davis' list
• Computational Continuum Mechanics Group Seminars
• Featured lists
• Information Engineering Division seminar list
• Interested Talks
• School of Technology
• Signal Processing and Communications Lab Seminars
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.