Optimization Software Guide available in Paperback
Developments in optimization theory, including emphasis on large problems and on interior-point methods for linear programming, have begun to appear in production software. Here is a reference tool that includes discussions of these areas and names software packages that incorporate the results of theoretical research. After an introduction to the major problem areas in optimization and an outline of the algorithms used to solve them, a data sheet is presented for each of the 75 software packages and libraries in the authors' survey. These include information on the capabilities of the packages, how to obtain them, and addresses for further information. Standard optimization paradigms are addressed - linear, quadratic, and nonlinear programming; network optimization; unconstrained and bound-constrained optimization; least-squares problems; nonlinear equations; and integer programming. The most practical algorithms for the major fields of numerical optimization are outlined, and the software packages in which they are implemented are described.
Table of ContentsPreface; Part I. Overview of Algorithms. 1. Optimization Problems and Software; 2. Unconstrained Optimization; 3.Nonlinear Least Squares; 4. Nonlinear Equations; 5. Linear Programming; 6. Quadratic Programming; 7. Bound-Constrained Optimization; 8. Constrained Optimization; 9. Network Optimization; 10. Integer Programming; Chapter 11. Miscellaneous Optimization Problems; Part II: Software Packages. AMPL; BQPD; BT; BTN; CNM; CONOPT; CONSOL-OPTCAD; CPLEX; C-WHIZ; DFNLP; DOC; DOT; FortLP; FSQP; GAMS; GAUSS; GENESIS; GENOS; GINO; GRG2; HOMPACK; IMSL Fortran and C Library; LAMPS; LANCELOT; LBFGS; LINDO; LINGO; LNOS; LPsolver; LSGRG2; LSNNO; LSSOL; M1QN2 and M1QN3; MATLAB; MINOS; MINPACK-1; MIPIII; MODULOPT; NAG C library; NAG Fortran Library; NETFLOW; NETSOLVE; NITSOL; NLPE; NLPQL; NLPQLB; NLSFIT; NLSSOL; NLPSPR; NPSOL; OB1; ODRPACK; OPSYC; OptiA; OPTIMA Library; OPTPACK; OSL; PC- PROG; PITCON; PORT 3; PROC NLP; Q01SUBS; QAPP; QPOPT; SPEAKEASY; SQP; TENMIN; TENSOLVE; TN/TNBC; TNPACK; UNCMIN; VE08; VE10; VIG and VIMDA; What's Best!; Appendix: Internet Software; References.
What People are Saying About This
The book should be on the desk of everybody who has to solve a practical optimization problem, e.g., in engineering sciences, operations research, natural sciences.
&151; Mathematisches Institut, Universitaet Bayreuth