Cart
Free Shipping in Australia
Proud to be B-Corp

Algorithmic Principles of Mathematical Programming Ulrich Faigle

Algorithmic Principles of Mathematical Programming By Ulrich Faigle

Algorithmic Principles of Mathematical Programming by Ulrich Faigle


$188,29
Condition - New
Only 2 left

Summary

Algorithmic Principles of Mathematical Programming investigates the mathematical structures and principles underlying the design of efficient algorithms for optimization problems.

Algorithmic Principles of Mathematical Programming Summary

Algorithmic Principles of Mathematical Programming by Ulrich Faigle

Algorithmic Principles of Mathematical Programming investigates the mathematical structures and principles underlying the design of efficient algorithms for optimization problems. Recent advances in algorithmic theory have shown that the traditionally separate areas of discrete optimization, linear programming, and nonlinear optimization are closely linked. This book offers a comprehensive introduction to the whole subject and leads the reader to the frontiers of current research. The prerequisites to use the book are very elementary. All the tools from numerical linear algebra and calculus are fully reviewed and developed. Rather than attempting to be encyclopedic, the book illustrates the important basic techniques with typical problems. The focus is on efficient algorithms with respect to practical usefulness. Algorithmic complexity theory is presented with the goal of helping the reader understand the concepts without having to become a theoretical specialist. Further theory is outlined and supplemented with pointers to the relevant literature.

Table of Contents

Introduction. 1. Real Vector Spaces. 2. Linear Equations and Linear Inequalities. 3. Polyhedra. 4. Linear Programs and the Simplex Method. 5. Lagrangian Duality. 6. An Interior Point Algorithm for Linear Programs. 7. Network Flows. 8. Complexity. 9. Integer Programming. 10. Convex Sets and Convex Functions. 11. Unconstrained Optimization. 12. Constrained Nonlinear Optimization. List of frequently used Symbols. Bibliography. Index.

Additional information

NLS9789048161171
9789048161171
9048161177
Algorithmic Principles of Mathematical Programming by Ulrich Faigle
New
Paperback
Springer
2010-12-07
339
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Algorithmic Principles of Mathematical Programming