AMPL: A Modeling Language for Mathematical Programming / Edition 2

by Robert Fourer

Overview

AMPL, developed at AT&T's Bell Laboratories, is a powerful, yet easy-to-use modeling environment for problems in linear, nonlinear, network, and integer programming. Users can formulate optimization models and analyze solutions using common algebraic notation; the computer manages the interface to advanced optmizers (CPLEX 3.0, MINOS 5.5, and solvers by Frontline Systems).

Product Details

ISBN-13:	9780534388096
Publisher:	Cengage Learning
Publication date:	11/12/2002
Edition description:	New Edition
Pages:	540
Product dimensions:	7.44(w) x 9.48(h) x 0.95(d)

About the Author

Robert Fourer received his Ph.D. in operations research from Stanford University in 1980 and is an active researcher in mathematical programming and modeling language design. He joined the Department of Industrial Engineering and Management Sciences at Northwestern University in 1979 and served as chair of the department from 1989 to 1995.

David M. Gay received his Ph.D. in computer science from Cornell University in 1975, and was in the Computing Science Research Center at Bell Laboratories from 1981 to 2001. He is now CEO of AMPL Optimization LLC. His research interests include numerical analysis, optimization, and scientific computing.

Brian Kernighan received his Ph.D. in electrical engineering from Princeton University in 1969. He was in the Computing Science Research Center at Bell Laboratories from 1969 to 2000 and now teaches in the Computer Science department at Princeton. He is the co-author of several computer science books, including THE C PROGRAMMING LANGUAGE and THE UNIX PROGRAMMING ENVIRONMENT.

Table of Contents

1. Production Models: Maximizing Profits. 2. Diets, Blending, and Scheduling: Minimizing Costs. 3. Transportation, Assignment, and Minimum-Cost Flows. 4. Building Larger Models. 5. Simple Sets and Indexing. 6. Compound Sets and Indexing. 7. Parameters and Expressions. 8. Linear Programs: Variables, Objectives, and Constraints. 9. Specifying Data. 10. Command Environment. 11. Network Linear Programs. 12. Columnwise Formulations. 13. Nonlinear Programs. 14. Piecewise-Linear Programs. 15. Integer Linear Programs. Appendix: AMPL Reference Manual.

Editorial Reviews

AMPL is a computer language for describing large-scale optimization and mathematical programming problems. This guide for modelers at any level of experience begins with a tutorial on widely used linear programming models, then presents all of AMPL's features for linear programming with extensive examples. Further chapters cover network, nonlinear, piecewise-linear, and integer programming. Exercises follow each chapter. An accompanying supplement booklet and CD-ROM provide a student edition of AMPL and instructions for use in Windows and DOS, and introduce the MINOS solver for linear and nonlinear programming. The authors designed and implemented AMPL at AT&T Bell Laboratories. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews