This page contains Sven and Todd's small collection or equilibrium problems with equilibrium constraints (EPECs). All models are written in AMPL. Each model has several formulations that are distinguished by their filename extensions:
| Filename Extension | Formulation Type |
|---|---|
| GJ | Gauss-Jacobi formulation |
| GS | Gauss-Seidel formulation |
| MPEC | minimum multiplier formulation; mathematical program with equlilibrium constraints |
| NCP | nonlinear complementarity problem formulation |
| NCPa | alternative NCP formulation (complementarity between multipliers) |
| NCPt | parametric NCP formulation |
| NLP | elastic mode formulation; minimize complementarity |
| PC | price-consistent (square) NCP formulation |
| PCa | alternative price-consistent (square) NCP formulation |
Updates:
A set of problems arising in the modeling of electricity markets.
There are three data files for different networks:
A set of randomly generated EPECs. The random generator is written in matlab, see epecgen.m *
Sample data files are in three groups (different sizes):
A small EPEC for which with a price-consistent formulations exists:
A small EPEC from Fukushima and Pang which does not have a solution.
An EPEC generated from the outrata3*.mod MPEC models. The control variables from all leaders enter the lower-level problem by averaging over the leaders. This trick ensures that the EPEC does not separate into individual MPECs. This problem has no solution and illustrates the behavior of the solvers when tackling a problem without solution. All Stackelberg players have the same constraints but different objective functions, so the problem has no price-consistent solution.
This EPEC is derived from outrata3 so that a price-consistent solution to this model exists.