Linear Optimization and Duality - A Modern Exposition

This textbook presents a theoretical treatment of linear programming, network flows and applications, integer programming, and computational complexity. The author includes a rigorous discussion of theory, numerous examples and exercises, and geometric intuitive explanations. He also offers computational tips and interpretation of software input.

List of contents

Introduction. Formulating and Solving Linear Programs. Polyhedra. The Simplex Method and Its Variants. The Geography of Mount Duality. Sensitivity Analysis and Other Predictions. Networks. Logarithmic Barrier and Other Interior-Point Methods. Advanced Topics on Polyhedra. Formulating and Solving Integer Programs. Computational Complexity. Conclusions and Recommended Reading. Answers to Questions.

About the author

Craig A. Tovey is a professor at Georgia Tech. Institute.

Summary

This textbook presents a theoretical treatment of linear programming, network flows and applications, integer programming, and computational complexity. The author includes a rigorous discussion of theory, numerous examples and exercises, and geometric intuitive explanations. He also offers computational tips and interpretation of software input.

Product details

• Authors: Craig A. Tovey, Tovey Craig A.
• Publisher: Taylor and Francis
• Languages: English
• Product format: Paperback / Softback
• Released: 26.08.2024
• EAN: 9780367618209
• ISBN: 978-0-367-61820-9
• No. of pages: 586
• Weight: 1080 g
• Illustrations: schwarz-weiss Illustrationen
• Subjects: Humanities, art, music > Art > Interior design, design; Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; Optimization, Product Design, COMPUTERS / Computer Science, DESIGN / Product, MATHEMATICS / Optimization, MATHEMATICS / Probability & Statistics / General, TECHNOLOGY & ENGINEERING / Engineering (General), computer science, Probability & statistics, Engineering: general, Probability and statistics