Document Type
Article
Publication Title
Optimization Methods and Software
Abstract
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.
First Page
319
Last Page
345
DOI
10.1080/10556789508805619
Publication Date
1-1-1995
Recommended Citation
Dirkse, Steven P. and Ferris, Michael C., "Mcplib: A collection of nonlinear mixed complementarity problems" (1995). University Faculty Publications and Creative Works. 475.
https://digitalcommons.calvin.edu/calvin_facultypubs/475