Performance of several nonlinear programming software packages on microcomputers

Computers and Operations Research

Volumn 25, Issue 10, 1998, Pages 807-816

  Kao, Chiang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION LANGUAGES; COMPUTER SYSTEMS PROGRAMMING; NONLINEAR PROGRAMMING; PROBLEM SOLVING; SUBROUTINES;

SOFTWARE PACKAGE AMPL; SOFTWARE PACKAGE GAMS; SOFTWARE PACKAGE GINO; SOFTWARE PACKAGE MATLAB; SOFTWARE PACKAGE SQP;

PERSONAL COMPUTERS;

EID: 0032188395     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00013-6     Document Type: Article

References (34)

1. Hock, W. and Schittkowski, K., Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems No. 187. Springer, New York, 1981.
2. Schittkowski, K., More Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems No. 282. Springer, New York, 1987.
3. Levary, R. R., Engineering applications of operations research. European J. Operational Research, 1994, 72, 32-42.
4. Waren, A. and Lasdon, L., The status of nonlinear programming software. Operations Research, 1979, 27, 431-456.
5. Sandgren, E. and Ragsdell, K. M., The utility of nonlinear programming algorithms: a comparative study, Part I, II. Trans. ASME J. Mechanical Design, 1980, 102, 540-551.
6. Hock, W. and Schittkowski, K., A comparative performance evaluation of 27 nonlinear programming codes. Computing, 1983, 30, 335-358.
7. Waren, A., Hung, M. and Lasdon, L., The status of nonlinear programming software: an update. Operations Research, 1987, 35, 489-503.
8. Golden, B. and Wasil, E., Nonlinear programming on a microcomputer. Computers and Operations Research, 1986, 13, 149-166.
9. Wasil, E., Golden, B. and Liu, L., State-of-the-art in nonlinear optimization software for the microcomputer. Computers and Operations Research, 1989, 16, 497-512.
10. Nash, S. G., Software survey: NLP. OR/MS Today, 1995, April, 60-71.
11. Schittkowski, K., Nonlinear Programming Codes: Information, Tests, Performance. Lecture Notes in Economics and Mathematical Systems No. 183. Springer, New York, 1980.
12. Kao, C. and Chen, S. P., A sequential quadratic programming algorithms utilizing QR matrix factorization. Engineering Optimization, 1994, 22, 283-296.
13. Abadie, J. and Carpentier, J., Generalization of the Wolfe reduced gradient method to the case of nonlinear constraints. In Optimization, ed. R. Fletcher. Academic Press, London, 1969.
14. Reklaitis, G. V., Ravindran, A. and Ragsdell, K. M., Engineering Optimization, Wiley, New York, 1983.
15. Wilson, R. B., A simplicial algorithm for concave programming. Ph.D. dissertation, Graduate School of Business Administration, Harvard University, U.S.A.
16. Han, S. P., Superlinearly convergent variable metric algorithm for general nonlinear programming problems. Math. Prog., 1976, 11, 263-282.
17. Grace, A., Optimization Toolbox for Use with MATLAB. The Math Works, Natick, MA, 1992.
18. Dennis, J. E., Jr. and Moré., J. J., Quasi-Newton methods, motivation and theory. SIAM Review, 1977, 19, 46-89.
19. IMSL, IMSL MATH/LIBRARY: Nonlinearly Constrained Optimization. IMSL, Houston, TX, 1994.
20. Fourer, R., Gay, D. M. and Kernighan, B. W., AMPL: A Modeling Language for Mathematical Programming. Boyd and Fraser, Danvers, MA, 1993.
21. Wolfe, P., Methods of nonlinear programming. In Recent Advances in Mathematical Programming, eds. R. L. Graves and P. Wolfe. McGraw-Hill, New York, 1963.
22. Gill, P. E., Murray, W. and Wright, M. H., Practical Optimization. Academic Press, London, 1981.
23. Brooke, A., Kendrick, D. and Meeraus, A., GAMS: A User's Guide. The Scientific Press, Redwood City, CA, 1992.
24. Liebman, J., Lasdon, L., Schrage, L. and Waren, A., Modeling and Optimization with GINO. The Scientific Press, Redwood City, CA, 1986.
25. Fan, Y., Sarkar, S. and Lasdon, L., Experiments with successive quadratic programming algorithms. Working paper, Department of General Business, The University of Texas at Austin, Austin, TX, 1985.
26. More, J. J., Garbow, B. S. and Hillstrom, K. E., Testing unconstrained optimization software. ACM Trans. Mathematical Software, 1981, 7, 17-41.
27. Himmelblau, D. M., Applied Nonlinear Programming. McGraw-Hill, New York, 1972.
28. Colville, A. R., A comparative study on nonlinear programming codes. IBM Scientific Center Report No. 320-2949. IBM, New York, 1968.
29. Floudas, C. A. and Pardalos, P. M., A Collection of Test Problems for Constrained Global Optimization Algorithms. Lecture Notes in Computer Science No. 455. Springer, New York, 1990.
30. Miele, A., Moseley, P. E., Levy, A. V. and Coggins, G. M., On the method of multipliers for mathematical programming problems. J. Optimization Theory and Applications, 1972, 10, 1-33.
31. Dembo, R. S., A set of geometric programming test problems and their solutions. Mathematical Programming, 1976, 10, 192-213.
32. Asaadi, J., A computational comparison of some nonlinear programs. Mathematical Programming, 1973, 4, 144-154.
33. Murtagh, B. A. and Saunders, M. A., MINOS user's guide. Report SOL 77-9, Department of Operations Research, Stanford University, CA, U.S.A.
34. Kao, C., A comparison of several nonlinear programming solution methods. J. Management Science, 1986, 3, 175-191.