UC Davis Mathematics

Mathematics Colloquia and Seminars

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)