• George Nemhauser, School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA

Collected together in this book are ten expository articles on the most important topics in optimization, written by leading experts in the field. The book provides a primary reference for those performing research in some area of optimization or for those who have an elementary basic knowledge of optimization techniques but wish to learn the most up-to-date and efficient algorithms for particular classes of problems. The first sections of each chapter are expository and therefore accessible to master's level graduate students. However, the chapters also contain advanced material on current topics of interest to researchers. For instance, there are chapters which describe the polynomial-time linear programming algorithms of Khachian and Karmarkar and the techniques used to solve combinatorial and integer programming problems, an order of magnitude larger than was possible just a few years ago. The work contains a coherent view of the important unifying ideas throughout the many facets of optimization and a guide to the most significant current areas of research.
View full description


Book information

  • Published: August 1989
  • Imprint: ELSEVIER
  • ISBN: 978-0-444-87284-5


...very interesting, clearly and professionally written and inspiring as a source for further researches. Everyone who is interested in optimization should be acquainted with this work.
Zentralblatt für Mathematik, 1990

This is a great book.
Journal of the Operational Research Society, 1990
This highly recommended text is a collection of expository articles written by experts in their field... This book is the first of a series on management science topics written in this format; it is earnestly hoped that the subsequent volumes will adhere to the high standards set by the contributors and editors here. To anyone whose research interests are, or are about to be, optimization, this lively and stimulating book will be invaluable.
Short Book Reviews, 1990
...a valuable and copious representation of progress in optimization... a necessary book for all those who are concerned with optimization.
Optimization, 1991

Table of Contents

A View of Unconstrained Optimization (J.E. Dennis Jr., R.B. Schnabel). Linear Programming (D. Goldfarb, M.J. Todd). Constrained Nonlinear Programming (P.E. Gill, W. Murray, M.A. Saunders, M.H. Wright). Network Flows (R.K. Ahuja, T.L. Magnanti, J.B. Orlin). Polyhedral Combinatorics (W.R. Pulleyblank). Integer Progamming (G.L. Nemhauser, L.A. Wolsey). Nondifferentiable Optimization (C. Lemaréchal). Stochastic Programming (R.J.-B. Wets). Global Optimization (A.H.G. Rinnooy Kan, G.T. Timmer). Multiple Criteria Decision Making: Five Basic Concepts (P.L. Yu). Subject Index.