APPSPACK is software for solving unconstrained and bound constrained optimization problems. It implements an asynchronous parallel pattern search method that has been specifically designed for problems characterized by expensive function evaluations. Using APPSPACK to solve optimization problems has several advantages: No derivative information is needed; the procedure for evaluating the objective function can be executed via a separate program or script; the code can be run in serial or parallel, regardless of whether or not the function evaluation itself is parallel; and the software is freely available. We describe the underlying algorithm, data structures, and features of APPSPACK version 4.0 as well as how to use and customize the software.
Accepted for publication in ACM TOMS. Previously released as Technical Report SAND2004-6391, Sandia National Laboratories, Livermore, California, December 2004. For more information, see http://csmr.ca.sandia.gov/~tgkolda/ref#ACM-TOMS-APPSPACK4