Solver path solvers "square" nonlinear complementarity problem;
it is based on the PATH solver of Professor Michael C. Ferris and
his (current or former) students Steven P. Dirkse and Todd S. Munson.
The makefile in this directory assumes that pathlib is a directory
of source for PATH (or at least that it contains a library built
from this source and the associated header files). Contact
Professor Ferris (ferris@cs.wisc.edu) to see about getting the
pathlib directory.
Compilation with -DNEOS causes recognition of keywords "logfile",
"optfile", and "statusfile" in $path_options to be omitted. With or
without -DNEOS, default values for these files may be specified with
-DLOGFILE='"logfile_name"', -DSTATUSFILE='"statusfile_name"', and
-DOPTFILE='"optfile_name"', respectively. Absent such specifications,
or with 0 or NULL in place of a quoted string, the default is no such
file.
Papers related to PATH include
S. P. Dirkse, "Robust Solution of Mixed Complementarity Problems",
Ph.D. thesis, Computer Sciences Dept., Univ. of Wisconsin,
Madison, 1994. Available from
ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
Steven P. Dirkse and Michael C. Ferris, "The PATH Solver: A
Non-Monotone Stabilization Scheme for Mixed Complementarity
Problems", Optimization Methods and Software 5 (1995),
pp. 123-156.
M. C. Ferris and T. S. Munson, "Interfaces to PATH 3.0: Design,
Implementation and Usage", Math. Prog. Tech. Rep. 97-12,
Univ. of Wisconsin, Madison, Computer Sciences Dept., 1997.
Available from ftp://ftp.cs.wisc.edu/math-prog/tech-reports/.
Pointers to other relevant papers appear in
http://www.cs.wisc.edu/~ferris/papers.html
-----------------------
solve_result_num values
=======================
Here is a table of solve_result_num values that "path" can return
to an AMPL session, along with the text that appears in the associated
solve_message.
Value Message
0 Solution found
200 Inconsistent bounds
201 Infeasible
400 Major iteration limit
401 Cumulative iteration limit
402 Time limit
403 User interrupt (such as control-C)
500 Bug -- unexpected return code from PATH
501 Solver error
503 Domain error
504 Nonsquare system (when "sqwarn" requires square)
505 Problem has side inequalities (when "sideineq" allows none)
510 Not enough progress
-----------------------
Questions about this stuff? Contact dmg@ampl.com (David M. Gay).