Optimization methods & software · 1995 · 329 citations · 28 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationConstrained OptimizationConvex OptimizationInteger ProgrammingMathematical ProgrammingNonlinear ProgrammingNumerical AlgorithmsComplementarity FormulationsComplementarity ProblemsMixed-integer ProgrammingNonlinear Complementarity ProblemsTesting
The paper introduces the origins and motivation behind a collection of nonlinear mixed complementarity problems. The collection is intended to provide a uniform basis for testing algorithms and to illustrate how popular problem formats can be formulated as mixed complementarity problems, with the aim of expanding the repository. It offers GAMS-based function and Jacobian evaluations, example formulations of common problem formats, and is accessible via anonymous FTP. The authors demonstrate that practical models can be efficiently formulated in MCP format and present PATH solver results for all problems.
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
28
D.B. Needham, Cliff Lloyd · Economica · 1968 · 1.3K citations
E. M. L. Beale, Hans Paul Kunzi, Wilhelm Krelle et al. · Journal of the Royal Statistical Society Series A (General) · 1968 · 707 citations