The Mathematical Institute, University of Oxford, Eprints Archive

Mathematical programs with equilibrium constraints: automatic reformulation and solution via constrained optimization

Ferris, Michael C. and Dirkse, Steven P. and Meeraus, Alexander (2002) Mathematical programs with equilibrium constraints: automatic reformulation and solution via constrained optimization. Technical Report. Unspecified. (Submitted)

[img]
Preview
PDF
244Kb

Abstract

Constrained optimization has been extensively used to solve many large scale deterministic problems arising in economics, including, for example, square systems of equations and nonlinear programs. A separate set of models have been generated more recently, using complementarity to model various phenomenon, particularly in general equilibria. The unifying framework of mathematical programs with equilibrium constraints (MPEC) has been postulated for problems that combine facets of optimization and complementarity. This paper briefly reviews some methods available to solve these problems and described a new suite of tools for working with MPEC models. Computational results demonstrating the potential of this tool are given that automatically construct and solve a variety of different nonlinear programming reformulations of MPEC problems.

This material is based on research partially supported by the National Science Foundation Grant CCR-9972372, the Air Force Office of Scientific Research Grant F49620-01-1-0040, Microsoft Corporation and the Guggenheim Foundation.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1217
Deposited By:Lotti Ekert
Deposited On:19 May 2011 07:39
Last Modified:19 May 2011 07:39

Repository Staff Only: item control page