The NEOS Server offers PATH for the solution of nonlinear complementarity problems. Problems can be submitted to PATH on the NEOS server in AMPL or GAMS format.

The NEOS Server provides the current version of the PATH solver. The code is used extensively by economists for solving general equilibrium problems and is well-known to be robust and efficient on the majority of the mixed complementarity problems it encounters. The algorithm successively linearizes the normal map associated with the MCP, thereby generating a sequence of linear mixed complementarity problems. These subproblems are solved by generating a path between the current iterate and the solution of the linear subproblem; the precise details of the path generation scheme are available. A non-monotone backtracking search is performed on this path to garner sufficient decrease in its merit function, the norm of the residual of the normal map. It is known that the solutions of the subproblem will eventually provide descent for the merit function and that local superlinear or quadratic convergence will occur under appropriate conditions. A crash procedure is used to quickly identify an approximation to the active set at the solution; this is based on a projected Newton step for the normal map.

PATH was developed by Steven Dirkse, Michael Ferris, and Todd Munson.


Using the NEOS Server for PATH/GAMS

The user must submit a model in GAMS format to solve an optimization problem. For security purposes, the model submitted must adhere to the following conventions:

If you are unfamiliar with GAMS, the GAMS Documentation includes a GAMS Tutorial and User's Guide. Examples of models in GAMS format can be found in the GAMS model library.

By default, the NEOS Server limits the amount of output generated in the listing file by turning off the symbol and unique element list, symbol cross references, and restricting the rows and columns listed to zero. This behavior can be changed by specifying the appropriate options in the model file. See the documentation on GAMS output for further information.

You may optionally submit an options file if you wish to override the default parameter settings for the solver. Currently, the NEOS Server can only use optfile=1 with GAMS input. Therefore, any model that specifies a different options file will not work as intended.

Web Submission Form
Model File
Upload the GAMS model file.
Options File
The solver options file is optional. If provided, the statement <modelname>.optfile = 1 ; is required before the solve statement in your model file. Only optfile = 1 is supported, however, options also may be specified within the model input file (see the GAMS documentation).
Parameters File
A secondary parameters file may be uploaded to NEOS. This file is optional. Note that some settings are overwritten by NEOS default settings. (See GAMS Call and CL Parameters for more details.)
GDX File
Optional GDX file for inputs. This file will be renamed to "in.gdx". The model must include "$GDXIN in.gdx" to load this file.
GAMS Restart File
A GAMS restart file can be submitted to NEOS. (See GAMS Save and Restart for more details.)
Return GDX output
Check the box to have the solver return a compressed GDX file that contains all of the symbols in the model.
Return GAMS listing file
Check the box to include the GAMS listing file in returned output.
Return log file
If the box is checked, the log file containing information generated by the solver will be returned with the output.
You may enter any any additional comments here, for example, to identify the data for your own information. These comments will be returned with your results.
Additional Settings

E-Mail address:
Please do not click the 'Submit to NEOS' button more than once.