The linear complementarity problem is applied for the development of theory and algorithms in linear programming, and in quadratic programming. Nonlinear complementarity problems have been applied to the solution of Nash equilibrium, traffic assignment or network equilibrium, spatial price equilibrium and the general or Walrasian equilibrium problems.
A large collection of complementarity test problems, reffered as the Mixed Complementarity Problems LIBrary, MCPLIB, is publicly available via anonymous ftp from ftp://ftp.cs.wisc.edu/pub/mcplib/ and are presented in GAMS modeling language.
The standard GAMS distribution includes a library of test problems that is also available from http://www.gams.com/modlib/modlib.htm.
Both collections contain problems with known types of computational difficulties or real life applications. Selected test problems from both libraries are included below.
Test Problem |
Description |
AMPL Model File |
AMPL Data File |
1 |
MCPLIB |
||
2 |
Cottle-et.al., (1992)-I |
||
3 |
Cottle-et.al., (1992)-II |
||
4 |
Cottle-et.al., (1992)-Bimatrix Game |
||
5 |
Dantzig's equilibrium transportation model |
||
6 |
Cottle-et.al., (1992)-III |
Test Problem |
Description |
AMPL Model File |
AMPL Data File |
1 |
MCPLIB-I |
||
2 |
Dirkse-Ferris (1995) |
||
3 |
Walrasian equilibrium model |
||
4 |
Nash equilibrium of a 5-firm noncooperative game |
||
5 |
Cournot-Nash equilibrium problem with 10 firms |
||
6 |
Invariant Capital Stock Problem |