Part I is a self-contained introduction to linear programming.
As in the earlier editions, the material in this fourth edition is organized into three separate parts. This was a major theme of the first edition of this book and the fourth edition expands and further illustrates this relationship. One major insight is the connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve a problem.
This new edition covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular.
