Interactions between nonlinear programming and modeling systems

Mathematical Programming, Series B

Volumn 79, Issue 1-3, 1997, Pages 99-123

  Drud, Arne Stolbjerg ^a  

^a ARKI Consulting and Development A/S   (Denmark)

Author keywords

Model definition; Modeling systems; Nonlinear programming; Preprocessing

Indexed keywords

EID: 0002877434     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02614313     Document Type: Article

References (34)

1. E.D. Andersen and K.D. Andersen, Presolving in linear programming, Mathematical Programming 71 (1995) 221-245.
2. E.D. Andersen and Y. Ye, A computational study of the homogeneous algorithm for large-scale convex optimization, Tech. Rept. no. 3/1996, Dept. of Management, Odense University, Denmark, 1996.
3. M. Berz, C. Bischof, C. Corliss and A. Griewank, Computational Differentiation, Techniques, Applications and Tools (SIAM, Philadelphia, PA, 1996).
4. L. de Bever, ed., TSP at University of Wisconsin (Manual from the Computing Center, University of Wisconsin, 1977).
5. C.H. Bischof, A. Carle, P.M. Khademi, A. Mauer and P. Hovland, The ADAFOR 2.0 user's guide, Tech. Memorandum ANL/MCS-TM-192, Mathematics and Computer Science Division, Argonne National Laboratory, 1994.
6. J. Bisschop and A. Meeraus, On the development of a general algebraic modeling system in a strategic planning environment, Mathematical Programming Study 20 (1982) 1-29.
7. J. Bisschop and R. Entriken, AIMMS - The Modeling System (Paragon Decision Technology, Haarlem, The Netherlands, 1993).
8. A.L. Brearley, G. Mitra and H.P. Williams, Analysis of Mathematical programming problems prior to applying the Simplex method, Mathematical Programming 8 (1975) 54-83.
9. A. Brooke, D. Kendrick and A. Meeraus, GAMS - A User's Guide (The Scientific Press, Redwood City, CA 1988).
10. A. Brooke, A. Drud and A. Meeraus, High level modeling systems and nonlinear programming, in:, P.T. Boggs, R.H. Byrd and R.B. Schnabel, eds., Numerical Optimization 1984 (SIAM, Philadelphia, PA, 1985).
11. J.W. Chinneck and E.W. Dravnieks, Locating minimal infeasible constraint sets in linear programs, ORSA Journal on Computing 3 (1991) 157-168.
12. A.R. Conn, N.I.M. Gould and P.L. Toint, LANCELOT, a Fortran package for large-scale nonlinear optimization (Release A), Computational Mathematics, Vol. 17 (Springer, Berlin, 1992).
13. S.P. Dirkse and M.C. Ferris, The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems, Optimization Methods and Software 5 (1995) 123-156.
14. A. Drud, Interfacing modeling systems and solution algorithms, Journal of Economic Dynamics and Control 5 (1983) 131-149.
15. A.S. Drud, CONOPT - A large scale GRG code, ORSA Journal on Computing 6 (1994) 207-216.
16. A.S. Drud, CONOPT - A System for Large Scale Nonlinear Optimization, REFERENCE MANUAL for CONOPT Subroutine Library (ARKI Consulting and Development A/S, Bagsvaerd, Denmark, 1996).
17. M.A. Duran and I.E. Grossmann, An outer-approximation algorithm for a class of mixed-integer nonlinear programs, Mathematical Programming 36 (1986) 307-339.
18. R. Fourer, D.M. Gay and B.W. Kernighan, AMPL - A Modeling Language for Mathematical Programming (The Scientific Press, Redwood City, CA, 1993).
19. R. Fourer, Modeling languages versus matrix generators for linear programming, ACM Transactions on Mathematical Software 9 (1983) 143-183.
20. GAMS - The Solver Manuals (GAMS Development Corporation, Washington, DC, 1996).
21. D.M. Gay, More AD of Nonlinear AMPL Models: Computing Hessian Information and Exploiting Partial Separability, in: M. Berz, C. Bischof, C. Corliss and A. Griewank, Computational Differentiation, Techniques, Applications and Tools (SIAM, Philadelphia, PA, 1996).
22. P.E. Gill, W. Murray, M.A. Saunders and M.H. Wright, User's guide for NPSOL (Version 4.0): A Fortran package for nonlinear programming, Tech. Rept. SOL 86-2, Dept. of Operations Research, Stanford University, 1986.
23. A. Griewank and G.F. Corliss, eds., Automatic Differentiation of Algorithms: Theory, Implementation, and Application (SIAM, Philadelphia, PA, 1992).
24. A. Griewank, D. Juedes and J. Utke, Algorithm 755: ADOL-C: A package for the automatic differentiation of algorithms written in C/C++, ACM Transactions on Mathematical Software 22 (1996) 131-167.
25. L.S. Lasdon, A.D. Waren, A. Jain and M. Ratner, Design and testing of a generalized gradient code for nonlinear programming, ACM Transactions on Mathematical Software 4 (1978) 34-50.
26. LINGO - The Modeling Language and Optimizer (LINDO Systems Inc., Chicago, IL, 1995).
27. I.J. Lustig, R.E. Marsten and D.F. Shanno, Interior point methods for linear programming: Computational state of the art, ORSA Journal on Computing 6 (1994) 1-14.
28. G.P. McCormick, Computability of global solutions to factorable nonconvex programs: Part I - Convex underestimating problems, Mathematical Programming 10 (1976) 147-175.
29. R. Moore, Interval Analysis (Prentice Hall, Englewood Cliffs, NJ, 1966).
30. B.A. Murtagh and M.A. Saunders, A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints, Mathematical Programming Study 16 (1982) 84-117.
31. P.C. Piela, T.G. Epperly, K.M. Westerberg and A.W. Westerberg, ASCEND: An object-oriented computer environment for modeling and analysis: The modeling language, Computers and Chemical Engineering 15 (1991) 53-72.
32. H.S. Ryoo and N.V. Sahinidis, A branch-and-reduce approach to global optimization, Journal of Global Optimization 8 (1996) 107-139.
33. N.V. Sahinidis, BARON: A general purpose global optimization software package, Journal of Global Optimization 8 (1996) 201-205.
34. J. Viswanathan and I.E. Grossman, A combined penalty function and outer approximation method for MINLP optimization, Computers and Chemical Engineering 14 (1990) 769-782.