Generating Box-Constrained Optimization Problems

ACM Transactions on Mathematical Software

Volumn 23, Issue 3, 1997, Pages 443-447

  Facchinei, Francisco ^a   Júdice, Joaquim ^b   Soares, João ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Algorithms; G.1.6 Numerical Analysis : Optimization; G.4 Mathematics of Computing : Mathematical Software certification and testing; Nonlinear programming test problems; Optimization; Performance; Problems generation; Test; Verification

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; FORTRAN (PROGRAMMING LANGUAGE);

BOX CONSTRAINED NONLINEAR PROGRAMMING;

NONLINEAR PROGRAMMING;

EID: 0346444941     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/275323.275331     Document Type: Article

References (12)

1. AVERICK, B., CARTER, R., MORÉ, J., AND XUE, G.-L. 1992. The MINPACK-2 test problem collection. Rep. MCS-p153-0692, Argonne National Laboratory, Argonne, IL.
2. BARTELS, R. H AND MAHDAVI AMIRI, N. 1986. On generating test problems for nonlinear programming algorithms. SIAM J. Sci. Stat. Comput. 7, 3 (July), 769-798.
3. BONGARTZ, I., CONN, A. R., GOULD, N., AND TOINT, PH. L. 1995. CUTE: Constrained and unconstrained testing environment. ACM Trans. Math. Softw. 21, 1 (Mar.), 123-160.
4. BROWN, A. A. AND BARTHOLOMEW-BIGGS, M. C. 1988. Some effective methods for unconstrained optimization based on the solution of systems of ordinary differential equations. J. Optim. Theory Appl. 62, 2 (Aug. 1989), 211-224.
5. FACCHINEI, F., JÚDICE, J., AND SOARES, J. 1997. Algorithm 774: Fortran subroutines for generating box-constrained optimization problems. ACM Trans. Math. Softw. 23, 3 (Sept.). This issue.
6. HOCK, W. AND SCHITTKOWSKI, K. 1981. Test Examples for Nonlinear Programming Codes. Springer Lecture Notes in Economics and Mathematical Systems, vol. 187. Springer-Verlag New York, Inc., New York, NY.
7. LOOTSMA, F. 1985. Comparative performance evaluation, experimental design and generation of test problems in nonlinear optimization. In Proceedings of the NATO Advanced Study Institute (Bad Windsheim, July 23-Aug. 2, 1984), K. Schittkowski, Ed. Springer-Verlag New York, Inc., New York, NY, 249-260.
8. GARBOW, B. S., HILLSTROM, K. E., AND MORE, J. J. 1981. Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 1, 17-41.
9. NASH, S. AND NOCEDAL, J. 1991. A numerical study of the limited memory BFGS method and the truncated-Newton method for large scale optimization. SIAM J. Optim. 1, 3 (Aug.), 358-372.
10. ROSEN, J. AND SUZUKI, S. 1965. Construction of nonlinear programming test problems. Commun. ACM 8, 2.
11. SCHITTKOWSKI, K. 1980. Nonlinear Programming Codes: Information, Tests, Performance. Springer Lecture Notes in Economics and Mathematical Systems, vol. 183. Springer-Verlag, Berlin, Germany.
12. SCHITTKOWSKI, K. 1992. Randomly Generated Nonlinear Programming Test Problems. Springer Lecture Notes in Control and Information Sciences, vol. 187. Springer-Verlag, Berlin, Germany.