|Categories||Download eBook: Linear Programming: Foundations and Extensions|
This book introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with a substantial treatment of linear programming and then proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Readers will discover a host of practical business applications as well as non-business applications.
Topics are clearly developed with many numerical examples worked out in detail. Specific examples and concrete algorithms precede more abstract topics. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, primal-dual simplex method, path-following interior-point method, and homogeneous self-dual methods.
In addition, the author provides online JAVA applets that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and JAVA tools can be found on the book's website. The website also includes new online instructional tools and exercises.
More Data Structures and Algorithms eBooks:
Algorithms and Data Structures With Applications to Graphics and Geometry
Matters Computational: Ideas, Algorithms, Source Code
Ant Colony Optimization - Techniques and Applications
Fundamental Data Structures
Introduction to Design Analysis of Algorithms
Solving NP-Complete Problems
Think Complexity: Complexity Science and Computational Modeling
Traveling Salesman Problem, Theory and Applications
Knapsack Problems: Algorithms and Computer Implementations
Information Theory, Inference and Learning Algorithms
Real-World Applications of Genetic Algorithms
New Frontiers in Graph Theory
Search Algorithms for Engineering Optimization
Data Structures Succinctly, Part 2