PATH

The NEOS Server offers PATH for the solution of mixed complementarity problems in GAMS format.

The PATH solver is a Newton-based solver that combines a number of the most effective variations, extensions, and enhancements of this powerful technique. It is available as a GAMS subsystem, providing the complementarity and equilibrium modeler with a powerful tool to solve large and difficult models.

Documentation for GAMS/PATH is available in PDF format. Algorithmic details can also be found in papers and technical reports by the original developers of PATH: Dirkse, Ferris, and Munson.

Using the NEOS Server for PATH

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:

The model must be self contained, i.e. no $include or $batinclude
No execution of external programs is allowed, i.e. no $call or execute
No file creation, i.e. no put files or $echo

If you are unfamiliar with GAMS, the GAMS Tutorial gives a quick introduction to the essentials of a GAMS model and the output provided when the model is solved. Examples of models in GAMS format can be found in the GAMS model library and an alphabetical index is also available.

An option file can be used to specify PATH options. 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.

The NEOS Server initially 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 the modeling language for further information. You can submit an optimizatino problem specified in the GAMS modeling language to be solved using the optimization tools on the NEOS Server. You need to specify the absolute path to a GAMS file on your system.
Model File:

The Options file is optional and requires that the statement <modelname>.optfile = 1 ; exist before the solve statement in your model file. At this time, only optfile = 1 is supported; however, options may also be specified within the model input file (see the GAMS documentation).
Options File:

The log file contains information generated by the algorithm during a solve. Checking the box will cause the log file to be included in the output returned.
Return log file:

Enter any additional comments here (e.g. to identify the data for your own information). These comments will be returned with your results.
Comments:

Put in priority queue

e-mail address:

Please do not click the 'Submit to NEOS' button more than once.

_{DOE disclaimer

DOE Web privacy policy}