Linear and Nonlinear Programming

Linear and Nonlinear Programming, 5th Edition, is a textbook by David G. Luenberger and Yinyu Ye that introduces central concepts in practical optimization. The text examines how the analytical character of an optimization problem relates to algorithmic performance, addressing established and state-of-the-art methods.

Coverage spans linear programming, unconstrained optimization, and constrained optimization problems. Across these areas, the authors explain foundational theory, numerical algorithms, optimality conditions, and formal notions of convergence.

Because the unconstrained and constrained sections function largely independently from the linear programming chapters, courses can bypass linear programming entirely. Exercises are provided at the end of each chapter for student practice.