Optimization Theory

Optimization Theory

Paperback(Softcover reprint of the original 1st ed. 2004)

Use Standard Shipping. For guaranteed delivery by December 24, use Express or Expedited Shipping.

Product Details

ISBN-13: 9781475788853
Publisher: Springer US
Publication date: 03/24/2013
Edition description: Softcover reprint of the original 1st ed. 2004
Pages: 443
Product dimensions: 6.10(w) x 9.25(h) x 0.04(d)

Table of Contents

Preface.- PART I. CONTINUOUS OPTIMIZATION.- 1. Optimality Criteria on Simple Regions.- 2. Constraints, Lagrange Function, Optimality.- 3. Parametric Aspects, Semi-Infinite Optimization.- 4. Convex Functions, Duality, Separation Theorem.- 5. Linear Inequalities, Constraint Qualifications.- 6. Linear Programming: The Simplex Method.- 7. The Ellipsoid Method.- 8. Karmarkar’s Method for Linear Programming.- 9. Order of Convergence, Steepest Descent.- 10. Conjugate Direction, Variable Metric.- 11. Penalty-, Barrier-, Multiplier-, IP-Methods.- 12. Search Methods without Derivatives.- 13. One-Dimensional Minimization.- PART II. DISCRETE OPTIMIZATION.- 14. Graphs and Networks.- 15. Flows in Networks.- 16. Applications of the Max-Flow Min-Cut Theorem.- 17. Integer Linear Programming.- 18. Computability; the Turing machine.- 19. Complexity theory.- 20. Reducibility and NP-completeness.- 21. Some NP-completeness results.- 22. The Random Access Machine.- 23. Complexity Theory over the Real Numbers.- 24. Approximating NP-hard Problems.- 25. Approximation Algorithms for TSP.- 26. Approximation algorithms for Bin Packing.- 27. A FPTAS for Knapsack.- 28. Miscellaneous.- Index.- Index of Symbols.- References.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews