The programs in THIS DIRECTORY should be used to solve the LOCATION PROBLEM. If you are trying to solve YOUR OWN PROBLEM go to the PREVIOUS DIRECTORY. This piece of software implements an Augmented Lagrangian method described in [1]. This particular implementation, specially designed for large-scale and arbitrary lower-level constraints problems solves the Augmented Lagrangian subproblems using the Spectral projected Gradient (SPG) method introduced in [2,3]. [1] R. Andreani, E. G. Birgin, J. M. Martínez and M. L. Schuverdt, "On Augmented Lagrangian methods with general lower-level constraints", submitted, 2005. [2] E. G. Birgin, J. M. Martínez and M. Raydan, "Nonmonotone spectral projected gradient methods on convex sets", SIAM Journal on Optimization 10, pp. 1196-1211, 2000. [3] E. G. Birgin, J. M. Martínez and M. Raydan, "Algorithm 813: SPG - software for convex-constrained optimization", ACM Transactions on Mathematical Software 27, pp. 340-349, 2001. Compile typing f77 -O4 alspg-location.for genpro.for -o alspg-location and execute using the scripts runlocation-alspg and runlocation-alspg-2. After running both scripts it should be generated a table very similar to the one in the file alspg-table.out. See [1] for details.