Mukund N. Thapa

Linear programming represents one of the major applications of mathematics to business, industry, and economics. It provides a methodology for optimizing an output given that is a linear function of a number of inputs. George Dantzig is widely regarded as the founder of the subject with his invention of the simplex algorithm in the 1940's. This second volume is intended to add to the theory of the items discussed in the first volume. It also includes additional advanced topics such as variants of the simplex method; interior point methods (early and current methods), GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will find this volume of particular interest.

?This textbook on Linear and Nonlinear Optimization is intended for graduate and advanced undergraduate students in operations research and related fields. It is both literate and mathematically strong, yet requires no prior course in optimization. As suggested by its title, the book is divided into two parts covering in their individual chapters LP Models and Applications; Linear Equations and Inequalities; The Simplex Algorithm; Simplex Algorithm Continued; Duality and the Dual Simplex Algorithm; Postoptimality Analyses; Computational Considerations; Nonlinear (NLP) Models and Applications; Unconstrained Optimization; Descent Methods; Optimality Conditions; Problems with Linear Constraints; Problems with Nonlinear Constraints; Interior-Point Methods; and an Appendix covering Mathematical Concepts. Each chapter ends with a set of exercises. The book is based on lecture notes the authors have used in numerous optimization courses the authors have taught at StanfordUniversity. It emphasizes modeling and numerical algorithms for optimization with continuous (not integer) variables. The discussion presents the underlying theory without always focusing on formal mathematical proofs (which can be found in cited references). Another feature of this book is its inclusion of cultural and historical matters, most often appearing among the footnotes."This book is a real gem. The authors do a masterful job of rigorously presenting all of the relevant theory clearly and concisely while managing to avoid unnecessary tedious mathematical details. This is an ideal book for teaching a one or two semester masters-level course in optimization – it broadly covers linear and nonlinear programming effectively balancing modeling, algorithmic theory, computation, implementation, illuminating historical facts, and numerous interesting examples and exercises. Due to the clarity of the exposition, this book also serves as avaluable reference for self-study." Professor Ilan Adler,IEOR Department,UC Berkeley"A carefully crafted introduction to the main elements and applications of mathematical optimization. This volume presents the essential concepts of linear and nonlinear programming in an accessible format filled with anecdotes, examples, and exercises that bring the topic to life. The authors plumb their decades of experience in optimization to provide an enriching layer of historical context. Suitable for advanced undergraduates and masters students in management science, operations research, and related fields."Michael P. Friedlander,IBM Professor of Computer Science,Professor of Mathematics,University of British Columbia

?This textbook on Linear and Nonlinear Optimization is intended for graduate and advanced undergraduate students in operations research and related fields. It is both literate and mathematically strong, yet requires no prior course in optimization. As suggested by its title, the book is divided into two parts covering in their individual chapters LP Models and Applications; Linear Equations and Inequalities; The Simplex Algorithm; Simplex Algorithm Continued; Duality and the Dual Simplex Algorithm; Postoptimality Analyses; Computational Considerations; Nonlinear (NLP) Models and Applications; Unconstrained Optimization; Descent Methods; Optimality Conditions; Problems with Linear Constraints; Problems with Nonlinear Constraints; Interior-Point Methods; and an Appendix covering Mathematical Concepts. Each chapter ends with a set of exercises. The book is based on lecture notes the authors have used in numerous optimization courses the authors have taught at StanfordUniversity. It emphasizes modeling and numerical algorithms for optimization with continuous (not integer) variables. The discussion presents the underlying theory without always focusing on formal mathematical proofs (which can be found in cited references). Another feature of this book is its inclusion of cultural and historical matters, most often appearing among the footnotes."This book is a real gem. The authors do a masterful job of rigorously presenting all of the relevant theory clearly and concisely while managing to avoid unnecessary tedious mathematical details. This is an ideal book for teaching a one or two semester masters-level course in optimization – it broadly covers linear and nonlinear programming effectively balancing modeling, algorithmic theory, computation, implementation, illuminating historical facts, and numerous interesting examples and exercises. Due to the clarity of the exposition, this book also serves as avaluable reference for self-study." Professor Ilan Adler,IEOR Department,UC Berkeley"A carefully crafted introduction to the main elements and applications of mathematical optimization. This volume presents the essential concepts of linear and nonlinear programming in an accessible format filled with anecdotes, examples, and exercises that bring the topic to life. The authors plumb their decades of experience in optimization to provide an enriching layer of historical context. Suitable for advanced undergraduates and masters students in management science, operations research, and related fields."Michael P. Friedlander,IBM Professor of Computer Science,Professor of Mathematics,University of British Columbia

By George B. Dantzig LINEAR PROGRAMMING The Story About How It Began: Some legends, a little about its historical sign- cance, and comments about where its many mathematical programming extensions may be headed. Industrial production, the ?ow of resources in the economy, the exertion of military e?ort in a war, the management of ?nances—all require the coordination of interrelated activities. What these complex undertakings share in common is the task of constructing a statement of actions to be performed, their timing and quantity(calledaprogramorschedule), that, ifimplemented, wouldmovethesystem from a given initial status as much as possible towards some de?ned goal. While di?erences may exist in the goals to be achieved, the particular processes, and the magnitudes of e?ort involved, when modeled in mathematical terms these seemingly disparate systems often have a remarkably similar mathematical str- ture. The computational task is then to devise for these systems an algorithm for choosing the best schedule of actions from among the possible alternatives. The observation, in particular, that a number of economic, industrial, ?nancial, and military systems can be modeled (or reasonably approximated) by mathem- ical systems of linear inequalities and equations has given rise to the development of the linear programming ?eld.

Linear programming represents one of the major applications of mathematics to business, industry, and economics. It provides a methodology for optimizing an output given that is a linear function of a number of inputs. George Dantzig is widely regarded as the founder of the subject with his invention of the simplex algorithm in the 1940's. This second volume is intended to add to the theory of the items discussed in the first volume. It also includes additional advanced topics such as variants of the simplex method; interior point methods (early and current methods), GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will find this volume of particular interest.

By George B. Dantzig LINEAR PROGRAMMING The Story About How It Began: Some legends, a little about its historical sign- cance, and comments about where its many mathematical programming extensions may be headed. Industrial production, the ?ow of resources in the economy, the exertion of military e?ort in a war, the management of ?nances—all require the coordination of interrelated activities. What these complex undertakings share in common is the task of constructing a statement of actions to be performed, their timing and quantity(calledaprogramorschedule), that, ifimplemented, wouldmovethesystem from a given initial status as much as possible towards some de?ned goal. While di?erences may exist in the goals to be achieved, the particular processes, and the magnitudes of e?ort involved, when modeled in mathematical terms these seemingly disparate systems often have a remarkably similar mathematical str- ture. The computational task is then to devise for these systems an algorithm for choosing the best schedule of actions from among the possible alternatives. The observation, in particular, that a number of economic, industrial, ?nancial, and military systems can be modeled (or reasonably approximated) by mathem- ical systems of linear inequalities and equations has given rise to the development of the linear programming ?eld.