Abstract | ||
---|---|---|
This paper provides a means for comparing various computercodes for solving large scale mixed complementarity problems. Wediscuss inadequacies in how solvers are currently compared, andpresent a testing environment that addresses these inadequacies. Thistesting environment consists of a library of test problems, along withGAMS and MATLAB interfaces that allow these problems to be easilyaccessed. The environment is intended for use as a tool byother researchers to better understand both their algorithms and theirimplementations, and to direct research toward problem classes thatare currently the most challenging. As an initial benchmark, eightdifferent algorithm implementations for large scale mixedcomplementarity problems are briefly described and tested with defaultparameter settings using the new testing environment. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1023/A:1008632215341 | Comp. Opt. and Appl. |
Keywords | Field | DocType |
complementarity problems,variational inequalities,computation,algorithms | Complementarity (molecular biology),Mathematical optimization,MATLAB,Implementation,Mixed complementarity problem,Mathematics,Variational inequality,Computation | Journal |
Volume | Issue | ISSN |
7 | 1 | 1573-2894 |
Citations | PageRank | References |
37 | 3.51 | 16 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stephen C. Billups | 1 | 208 | 40.10 |
Steven P. Dirkse | 2 | 63 | 7.42 |
Michael C. Ferris | 3 | 1115 | 142.21 |