Thursday, August 24, 2006

Additional Resources

I got a few questions regarding other texts relevant to the themes of this course. Let me mention a few nascent 'classics' frequently cited in the research literature. Optimization and Operations Research are long-standing research fields, with a corresponding rich literature. So this is a mere sampling biased towards those sources I've found especially helpful:

Texts & Monographs
  • Boyd, Stephen, and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004. This book, written by leading experts in the field, describes the wide range of engineering applications amenable to computationally tractable convex optimization. By arrangement with the publisher, the book is also available for download from the author's web page.
  • Nocedal, Jorge, and Stephen Wright. Numerical Optimization. Springer, 2000.
  • Fletcher, R. Practical Methods of Optimization, 2nd Edition. John Wiley & Sons, New York, 2000. This is a modestly revised version of a book first published in 1987. The book offers a survey of unconstrained and constrained optimization, emphasizing basic theory, concepts, and the mathematical principles underlying solver implementations. It is superbly written that is a pleasure to read.
  • Gill, P. E., and W. Murray. Practical Optimization. Academic Press, 1981. This superbly written book provides an excellent introduction to optimization methods circa early 1980's. Since it predates the profound contributions from interior point techniques, and convex optimization, the material is now somewhat dated. But that doesn't diminish the quality of its exposition on important topics in optimization.
  • Bertsekas, Dimitri. Nonlinear Programming. Athena Press, 1999. Though mathematically more rigorous then Fletcher, or Gill, this superbly written book is an excellent reference for understanding how nonlinear solvers actually work.
Algebraic Modeling Languages
  • AMPL: Fourer, Robert, David M. Gay, and Brian W. Kernighan. AMPL: A Modeling Language for Mathematical Programming, 2nd Edition. Brooks/Cole - Thomson, Pacific Grove, CA, 2003. This is definitive guide to AMPL, a widely used modeling language. More information, including downloads of a student edition of the AMPL system, is available from the web site http://www.ampl.com.
  • MathProg/GLPK: MathProg is closely related to an earlier version of AMPL, and closely integrated with the open source system GLPK for linear programming. The software system and documentation are available for download from the project website.
  • CVX: CVX is a new, and somewhat experimental modeling language for "Disciplined Convex Programming" based in Matlab. It effectively incorporates a modeling language into Matlab. The software and documentation are available for download from the authors website. This is not for the faint of heart.
Web Sites
  • The e-optimization community (http://www.e-optimization.com/) is hosted by INFORMS -- the Institute for Operations Research and Management. This web site offers a comprehensive overview of resources for optimization.
  • OR-Notes - a collection of notes on various introductory topics in operations research.
  • Optimization for Engineering Systems -- An on-line textbook by Ralph Pike.

No comments: