Return to Colloquia & Seminar listing

### Complementarity Problems and Applications

**Colloquium**

Speaker: | Michael Ferris, University of Wisconsin |

Location: | 693 Kerr |

Start time: | Mon, Nov 14 2005, 4:10PM |

While optimizers are familiar with complementary slackness as the optimality conditions of linear and nonlinear programming, complementarity problems arise naturally in many practical applications from engineering and economics. Examples include applied general equilibrium modeling, traffic network design, structural engineering and finance. Several examples will be outlined, together with an overview of modeling and solution techniques.

Recent interest in optimization problems with complementarity constraints, or the more general class of Mathematical Programs with Equilibrium Constraints (MPEC) has rekindled the interest in nonlinear programming approaches to treat complementarity conditions. We outline basic ideas, highlight several computational schemes and explain their utility by application. A brief description of the extended modeling paradigm of Equilibrium Problems with Equilibrium Constraints (EPEC) will be given.

Coffee and cookies at 3:45 in Adler Commons Room (5 floor)