Mathematical Programs with Equilibrium Constraints
Mathematical Programs with Equilibrium Constraints
Jong-Shi Pang, The Johns Hopkins University
Daniel Ralph, University of Melbourne
This book provides a solid foundation and an extensive study for Mathematical Programs with Equilibrium Constraints (MPEC). It begins with the description of many source problems arising from engineering and economics that are amenable to treatment by the MPEC methodology. Error bounds and parametric analysis are the main tools to establish a theory of exact penalization, a set of MPEC constraint qualifications and the first-order and second-order optimality conditions. The book also describes several iterative algorithms such as a penalty based interior point algorithm, an implicit programming algorithm and a piecewise sequential quadratic programming algorithm for MPECs. Results in the book are expected to have significant impacts in such disciplines as engineering design, economics and game equilibria, and transportation planning, within all of which MPEC has a central role to play in the modeling of many practical problems.
- Broad appeal and coverage of topic
- Diversity of approaches
- Many illustrative source problems and examples
Reviews & endorsements
"The book provides a good basis for further theoretical and applications-oriented investigations of MPECs. This monograph can be recommended as a valuable resource in applied mathematics, especially in the fields of operations research and engineering, as well as for specialists in mathematical prgramming." Stephen Dempe,Mathematical Reviews
Product details
June 2008Paperback
9780521065085
428 pages
229 × 151 × 24 mm
0.622kg
4 tables
Available
Table of Contents
- 1. Introduction
- 2. Exact penalisation of MPEC
- 3. First-order optimality conditions
- 4. Verification of MPEC hypotheses
- 5. Second-order optimality conditions
- 6. Algorithms for MPEC.
