Case Studies in Complementarity: Improving Model Formulation

Over the past several years, many practitioners have been formulating nonlinear variational inequalities as mixed complementarity problems within modeling languages such as GAMS and AMPL. Sometimes the models generated are poorly specified, either because the function is undefined near the solution or the problem is ill-conditioned or singular. In this paper, we look at information provided by the PATH solver about the model that can be used to identify problem areas and improve formulation. Descriptions and uses of the data provided are detailed via several case studies.

[1]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[2]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[3]  M. Ferris,et al.  Nonmonotone stabilization methods for nonlinear equations , 1994 .

[4]  S. Dirkse,et al.  Mcplib: a collection of nonlinear mixed complementarity problems , 1995 .

[5]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[6]  Michael C. Ferris,et al.  A pathsearch damped Newton method for computing general equilibria , 1996, Ann. Oper. Res..

[7]  P. Tseng.  Growth behavior of a class of merit functions for the nonlinear complementarity problem , 1996 .

[8]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[9]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[10]  Michael C. Ferris,et al.  Expressing Complementarity Problems in an Algebraic Modeling Language and Communicating Them to Solvers , 1999, SIAM J. Optim..

[11]  Michael C. Ferris,et al.  Feasible descent algorithms for mixed complementarity problems , 1999, Math. Program..

[12]  Thomas F. Rutherford,et al.  Applied General Equilibrium Modeling with MPSGE as a GAMS Subsystem: An Overview of the Modeling Framework and Syntax , 1999 .

[13]  Michael C. Ferris,et al.  Interfaces to PATH 3.0: Design, Implementation and Usage , 1999, Comput. Optim. Appl..

[14]  M. Ferris,et al.  Complementarity problems in GAMS and the PATH solver 1 This material is based on research supported , 2000 .