%A Dirkse, Steven P.
%A Ferris, Michael C.
%T MCPLIB: A Collection of Nonlinear Mixed Complementarity Problems
%D February 1994
%R TR 1215
%I COMPUTER SCIENCES DEPARTMENT, UNIVERSITY OF WISCONSIN
%C MADISON, WI
%X The origins and some motivational details of a collection of nonlinear
mixed complementarity problems are given. This collection serves two
purposes. Firstly, it gives a uniform basis for testing currently
available and new algorithms for mixed complementarity problems.
Function and Jacobian evaluations for the resulting problems are
provided via a GAMS interface, making thorough testing of algorithms
on practical complementarity problems possible. Secondly, it gives
examples of how to formulate many popular problem formats as mixed
complementarity problems and how to describe the resulting problems in
GAMS format. We demonstrate the ease and power of formulating
practical models in the MCP format. Given these examples, it is hoped
that this collection will grow to include many problems that test
complementarity algorithms more fully.
The collection is available by anonymous ftp. Computational results
using the PATH solver covering all of these problems are described.