Mathematical Programming (Dover Books on Computer Science)

Written by a trailblazer in the field, this classic of mathematical programming and operational research first appeared nearly 50 years ago. It remains as relevant today as at the time of its initial publication, offering advanced undergraduates and graduate students a coherent introduction to linear and nonlinear programming that emphasizes mathematical concepts and applications. The first rigorous treatment of a wide variety of programming topics, this text features numerous worked-out examples and problems. It also constitutes an excellent reference work for professionals in the fields of mathematics and statistics, operations research, and management science.
The opening chapters lay theoretical foundations for subsequent topics, surveying the algebras of linear inequalities and duality, graph theory, and combinatorial theory. Explorations of general and special algorithms follow, along with considerations of the uses of duality and selected applications. Final chapters examine parametric, nonlinear, discrete, stochastic, and dynamic programming. The text concludes with an appendix, in which readers unfamiliar with matrix theory will find a helpful exposition of relevant topics.