INDEX TO EXAMPLES

COMPLEMENTARITY PROBLEMS


All of the following examples satisfy (# of variables) = (# of complementarity constraints) + (# of equality constraints). As a result, they they give rise to "square" systems that are accepted by the PATH solver. The numbers of variables and constraints sent to PATH (after the presolve phase) is listed in the size column below.

Files ending in .mod contain complementarity models. Data may also appear in these files, or may be in separate files ending in .dat. Files ending in .run are scripts that solve the associated problems from various starting points.

Most of these examples have been adapted from GAMS models in MCPLIB.


Files Size Description
bertsek.mod 
bertsek.dat 
bertsek.run 
15 Traffic assignment
choi.mod 
choi.dat 
13 Price equilibrium
ehl_kost.mod 
ehl_def.mod 
101
101
Elasto-hydrodynamic lubrication
. . . with "defined variables" substituted out of the constraints
josephy.mod 
josephy.dat 
josephy.run 
4 Simple test problem
kojshin.mod 
kojshin.run 
4 Simple test problem with two solutions
munson1.mod 3 Simple test problem solved by AMPL's presolve phase
nash.mod 
nash.dat 
nash.run 
10 Nash equilibrium for a non-cooperative game
obstacle.mod 
obstacle.run 
2500 Position of a membrane pushed up through a (rectangular) hole in a rigid plate, where there are rigid obstacle(s) inside the hole
pies.mod 
pies.dat 
42 Energy price equilibrium



Comments or questions?
Write to info@ampl.com or use our comment form.

Return to the AMPL update page.

Return to the AMPL home page.


LAST MODIFIED 7 FEBRUARY 1996 BY 4er@iems.nwu.edu.