MCPLIB
MCPLIB: A Collection of Nonlinear Mixed Complementarity 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
Keywords for this software
References in zbMATH (referenced in 71 articles )
Showing results 1 to 20 of 71.
Sorted by year (- Tian, Boshi; Yang, Xiaoqi: Smoothing power penalty method for nonlinear complementarity problems (2016)
- Fan, Bin: A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems (2015)
- Liu, Jing; Duan, Yongrui: Two spectral gradient projection methods for constrained equations and their linear convergence rate (2015)
- Sun, Min; Liu, Jing: A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate (2015)
- Sun, Min; Liu, Jing: Three derivative-free projection methods for nonlinear equations with convex constraints (2015)
- Tian, Boshi; Hu, Yaohua; Yang, Xiaoqi: A box-constrained differentiable penalty method for nonlinear complementarity problems (2015)
- Zhou, Zhengyong; Yu, Bo: A smoothing homotopy method for variational inequality problems on polyhedral convex sets (2014)
- Liu, Meiling; Li, Xueqian; Pu, Dingguo: A tri-dimensional filter SQP algorithm for variational inequality problems (2013)
- Zhang, Li-li; Li, Xing-si: New smooth gap function for box constrained variational inequalities (2013)
- Zheng, Lian: A new projection algorithm for solving a system of nonlinear equations with convex constraints (2013)
- Zhu, Jianguang; Hao, Binbin: A new class of smoothing functions and a smoothing Newton method for complementarity problems (2013)
- Bellavia, Stefania; Macconi, Maria; Pieraccini, Sandra: Constrained dogleg methods for nonlinear systems with simple bounds (2012)
- Chen, Bilian; Ma, Changfeng: A new smoothing Broyden-like method for solving nonlinear complementarity problem with a $P_0$-function (2011)
- Tangaramvong, S.; Tin-Loi, F.: Mathematical programming approaches for the safety assessment of semirigid elastoplastic frames (2011)
- Wang, Xuebin; Ma, Changfeng; Li, Meiyan: A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation (2011)
- Zhu, Jianguang; Liu, Hongwei; Liu, Changhe: A family of new smoothing functions and a nonmonotone smoothing Newton method for the nonlinear complementarity problems (2011)
- Zhu, Jianguang; Liu, Hongwei; Liu, Changhe; Cong, Weijie: A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function (2011)
- Chen, Jein-Shan; Pan, Shaohua; Lin, Tzu-Ching: A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs (2010)
- Chen, Jein-Shan; Pan, Shaohua; Yang, Ching-Yu: Numerical comparisons of two effective methods for mixed complementarity problems (2010)
- de André, Thiago A.; Silva, Paulo J.S.: Exact penalties for variational inequalities with applications to nonlinear complementarity problems (2010)