Clearly written text for advanced student covers: Necessary Conditions for an Extremum; Sufficient Conditions for an Extremum; Variations and Hamilton's Principle; the Nonparametric Problem of Bolza; Parametric Problems; Direction Methods; Measure, Integrals and Derivatives; Variation Theory in Terms of Lebesque, more. 1969 edition.
Combinatorial Optimization: Algorithms and Complexity by Christos H. Papadimitriou, Kenneth Steiglitz This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.
Introduction to the Calculus of Variations by Hans Sagan Provides a thorough understanding of calculus of variations and prepares readers for the study of modern optimal control theory. Selected variational problems and over 400 exercises. Bibliography. 1969 edition.