{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T18:04:12Z","timestamp":1790532252655,"version":"4.1.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1997,1]]},"DOI":"10.1023\/a:1008632215341","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"3-25","source":"Crossref","is-referenced-by-count":84,"title":["A Comparison of Large Scale Mixed Complementarity Problem Solvers"],"prefix":"10.1007","volume":"7","author":[{"given":"Stephen C.","family":"Billups","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven P.","family":"Dirkse","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael C.","family":"Ferris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"118359_CR1","volume-title":"Algorithms for Complementarity Problems and Generalized Equations","author":"S. C. Billups","year":"1995","unstructured":"S. C. Billups. Algorithms for Complementarity Problems and Generalized Equations. PhD thesis, University of Wisconsin-Madison, Madison, Wisconsin, August 1995."},{"key":"118359_CR2","doi-asserted-by":"crossref","unstructured":"S. C. Billups and M. C. Ferris. QPCOMP: A quadratic program based solver for mixed complementarity problems. Mathematical Programmingforthcoming, 1996.","DOI":"10.1007\/BF02614397"},{"key":"118359_CR3","volume-title":"GAMS: A User's Guide","author":"A. Brooke","year":"1988","unstructured":"A. Brooke, D. Kendrick, and A. Meeraus. GAMS: A User's Guide. The Scientific Press, South San Francisco, CA, 1988."},{"key":"118359_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF00249052","volume":"5","author":"C. Chen","year":"1996","unstructured":"Chunhui Chen and O. L. Mangasarian. A class of smoothing functions for nonlinear and mixed complementarity problems. Computational Optimization and Applications, 5:97\u2013138, 1996.","journal-title":"Computational Optimization and Applications"},{"key":"118359_CR5","doi-asserted-by":"crossref","DOI":"10.21236\/AD0605549","volume-title":"Nonlinear programs with positively bounded Jacobians","author":"R. W. Cottle","year":"1964","unstructured":"R. W. Cottle. Nonlinear programs with positively bounded Jacobians. PhD thesis, Department of Mathematics, University of California, Berkeley, California, 1964."},{"key":"118359_CR6","volume-title":"A semismooth equation approach to the solution of nonlinear complementarity problems","author":"T. De Luca","year":"1995","unstructured":"T. De Luca, F. Facchinei, and C. Kanzow. A semismooth equation approach to the solution of nonlinear complementarity problems. Preprint 93, Institute of Applied Mathematics, University of Hamburg, Hamburg, January 1995."},{"key":"118359_CR7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/10556789508805619","volume":"5","author":"S. P. Dirkse","year":"1995","unstructured":"S. P. Dirkse and M. C. Ferris. MCPLIB: A collection of nonlinear mixed complementarity problems. Optimization Methods and Software, 5:319\u2013345, 1995.","journal-title":"Optimization Methods and Software"},{"key":"118359_CR8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/10556789508805606","volume":"5","author":"S. P. Dirkse","year":"1995","unstructured":"S. P. Dirkse and M. C. Ferris. The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software, 5:123\u2013156, 1995.","journal-title":"Optimization Methods and Software"},{"key":"118359_CR9","series-title":"Mathematical Programming Technical Report","volume-title":"The GAMS callable program library for variational and complementarity solvers","author":"S. P. Dirkse","year":"1994","unstructured":"S. P. Dirkse, M. C. Ferris, P.V. Preckel, and T. Rutherford. The GAMS callable program library for variational and complementarity solvers. Mathematical Programming Technical Report 94-07, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1994. Available from ftp:\/\/ftp.cs.wisc.edu\/mathprog\/ tech-reports\/."},{"key":"118359_CR10","doi-asserted-by":"crossref","unstructured":"F. Facchinei and J. Soares. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM Journal on Optimization, forthcoming 1996.","DOI":"10.1137\/S1052623494279110"},{"key":"118359_CR11","first-page":"69","volume-title":"Variational Inequalities and Network Equilibrium Problems","author":"F. Facchinei","year":"1995","unstructured":"F. Facchinei and J. Soares. Testing a new class of algorithms for nonlinear complementarity problems. In F. Giannessi and A. Maugeri, editors, Variational Inequalities and Network Equilibrium Problems, pages 69\u201383. Plenum Press, New York, 1995."},{"key":"118359_CR12","volume-title":"Discussion Papers in Economics 95-4","author":"M.C. Ferris","year":"1995","unstructured":"M.C. Ferris and J. S. Pang. Engineering and economic applications of complementarity problems. Discussion Papers in Economics 95-4, Department of Economics, University of Colorado, Boulder, Colorado, 1995. Available from ftp:\/\/ftp.cs.wisc.edu\/math-prog\/tech-reports\/."},{"key":"118359_CR13","doi-asserted-by":"crossref","unstructured":"M. C. Ferris and D. Ralph. Projected gradient methods for nonlinear complementarity problems via normal maps. In D. Du, L. Qi, and R. Womersley, editors, Recent Advances in Nonsmooth Optimization, pages 57\u201387. World Scientific Publishers, 1995.","DOI":"10.1142\/9789812812827_0005"},{"key":"118359_CR14","volume-title":"Proceedings of Nonlinear Optimization and Applications Workshop","author":"M. C. Ferris","year":"1996","unstructured":"M. C. Ferris and T. F. Rutherford. Accessing realistic complementarity problems within Matlab. In G. Di Pillo and F. Giannessi, editors, Proceedings of Nonlinear Optimization and Applications Workshop,\nErice June 1995, Plenum Press, New York, 1996."},{"key":"118359_CR15","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331939208843795","volume":"24","author":"A. Fischer","year":"1992","unstructured":"A. Fischer. A special Newton-type optimization method. Optimization, 24:269\u2013284, 1992.","journal-title":"Optimization"},{"key":"118359_CR16","series-title":"Preprint","volume-title":"On finite termination of an iterative method for linear complementarity problems","author":"A. Fischer","year":"1994","unstructured":"A. Fischer and C. Kanzow. On finite termination of an iterative method for linear complementarity problems. Preprint MATH-NM-10-1994, Institute for Numerical Mathematics, Technical University of Dresden, Dresden, Germany, 1994."},{"key":"118359_CR17","volume-title":"AMPL","author":"R. Fourer","year":"1993","unstructured":"R. Fourer, D. Gay, and B. Kernighan. AMPL. The Scientific Press, South San Francisco, California, 1993."},{"key":"118359_CR18","volume-title":"Pathways to Solutions, Fixed Points, and Equilibria","author":"C. B. Garcia","year":"1981","unstructured":"C. B. Garcia and W. I. Zangwill. Pathways to Solutions, Fixed Points, and Equilibria. Prentice-Hall, Inc, Englewood Cliffs, New Jersey, 1981."},{"key":"118359_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF00249054","volume":"5","author":"C. Geiger","year":"1996","unstructured":"C. Geiger and C. Kanzow. On the resolution of monotone complementarity problems. Computational Optimization and Applications, 5:155\u2013173, 1996.","journal-title":"Computational Optimization and Applications"},{"key":"118359_CR20","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1287\/moor.17.3.586","volume":"17","author":"S.-P. Han","year":"1992","unstructured":"S.-P. Han, J. S. Pang, and N. Rangaraj. Globally convergent Newton methods for nonsmooth equations. Mathematics of Operations Research, 17:586\u2013607, 1992.","journal-title":"Mathematics of Operations Research"},{"key":"118359_CR21","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01582262","volume":"48","author":"P. T. Harker","year":"1990","unstructured":"P. T. Harker and B. Xiao. Newton's method for the nonlinear complementarity problem: A B-differentiable equation approach. Mathematical Programming, 48:339\u2013358, 1990.","journal-title":"Mathematical Programming"},{"key":"118359_CR22","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/BFb0121030","volume":"23","author":"L. Mathiesen","year":"1985","unstructured":"Lars Mathiesen. Computation of economic equilibria by a sequence of linear complementarity problems. Mathematical Programming Study, 23:144\u2013162, 1985.","journal-title":"Mathematical Programming Study"},{"key":"118359_CR23","doi-asserted-by":"crossref","DOI":"10.2172\/204261","volume-title":"Global methods for nonlinear complementarity problems","author":"J. J. Mor\u00e9","year":"1994","unstructured":"J. J. Mor\u00e9. Global methods for nonlinear complementarity problems. Technical Report MCS-P429-0494, Argonne National Laboratory, Argonne, Illinois, April 1994."},{"key":"118359_CR24","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.15.2.311","volume":"15","author":"J. S. Pang","year":"1990","unstructured":"J. S. Pang. Newton's method for B-differentiable equations. Mathematics of Operations Research, 15:311\u2013341, 1990.","journal-title":"Mathematics of Operations Research"},{"key":"118359_CR25","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF01586928","volume":"51","author":"J. S. Pang","year":"1991","unstructured":"J. S. Pang. A B-differentiable equation based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems. Mathematical Programming, 51:101\u2013132, 1991.","journal-title":"Mathematical Programming"},{"key":"118359_CR26","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01580617","volume":"60","author":"J. S. Pang","year":"1993","unstructured":"J. S. Pang and S. A. Gabriel. NE\/SQP: A robust algorithm for the nonlinear complementarity problem. Mathematical Programming, 60:295\u2013338, 1993.","journal-title":"Mathematical Programming"},{"key":"118359_CR27","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1287\/moor.19.2.352","volume":"19","author":"D. Ralph","year":"1994","unstructured":"D. Ralph. Global convergence of damped Newton's method for nonsmooth equations, via the path search. Mathematics of Operations Research, 19:352\u2013389, 1994.","journal-title":"Mathematics of Operations Research"},{"key":"118359_CR28","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1007\/978-3-642-68874-4_14","volume-title":"Mathematical Programming: The State of the Art, Bonn 1982","author":"S. M. Robinson","year":"1983","unstructured":"S. M. Robinson. Generalized equations. In A. Bachem, M. Gr\u00f6tchel, and B. Korte, editors, Mathematical Programming: The State of the Art, Bonn 1982, pages 346\u2013367. Springer Verlag, Berlin, 1983."},{"key":"118359_CR29","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1287\/moor.17.3.691","volume":"17","author":"S. M. Robinson","year":"1992","unstructured":"S. M. Robinson. Normal maps induced by linear transformations. Mathematics of Operations Research, 17:691\u2013714, 1992.","journal-title":"Mathematics of Operations Research"},{"key":"118359_CR30","volume-title":"MILES: A mixed inequality and nonlinear equation solver","author":"T. F. Rutherford","year":"1993","unstructured":"T. F. Rutherford. MILES: A mixed inequality and nonlinear equation solver. Working Paper, Department of Economics, University of Colorado, Boulder, 1993."},{"key":"118359_CR31","doi-asserted-by":"crossref","unstructured":"T. F. Rutherford. Extensions of GAMS for complementarity problems arising in applied economic analysis. Journal of Economic Dynamics and Control, forthcoming, 1996.","DOI":"10.1016\/0165-1889(94)00831-2"},{"key":"118359_CR32","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1137\/0115116","volume":"15","author":"H. E. Scarf","year":"1967","unstructured":"H. E. Scarf. The approximation of fixed points of a continuous mapping. SIAM Journal on Applied Mathematics, 15:1328-1343, 1967.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"118359_CR33","volume-title":"Lecture Notes in Economics and Mathematical Systems","author":"M. J. Todd","year":"1976","unstructured":"M. J. Todd. Computation of Fixed Points and Applications, volume 124 of Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Heidelberg, 1976."},{"key":"118359_CR34","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF01581695","volume":"65","author":"B. Xiao","year":"1994","unstructured":"B. Xiao and P. T. Harker. A nonsmooth Newton method for variational inequalities: I: Theory. Mathematical Programming, 65:151\u2013194, 1994.","journal-title":"Mathematical Programming"},{"key":"118359_CR35","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01581696","volume":"65","author":"B. Xiao","year":"1994","unstructured":"B. Xiao and P. T. Harker. A nonsmooth Newton method for variational inequalities: II: Numerical results. Mathematical Programming, 65:195\u2013216, 1994.","journal-title":"Mathematical Programming"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008632215341.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008632215341\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008632215341.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:15:00Z","timestamp":1752376500000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008632215341"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["118359"],"URL":"https:\/\/doi.org\/10.1023\/a:1008632215341","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}