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.

Inhaltsverzeichnis

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.

Über den Autor / die Autorin

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

Zusammenfassung

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.

Produktdetails

• Autoren: Craig A. Tovey, Tovey Craig A.
• Verlag: Taylor and Francis
• Sprache: Englisch
• Produktform: Taschenbuch
• Erschienen: 26.08.2024
• EAN: 9780367618209
• ISBN: 978-0-367-61820-9
• Seiten: 586
• Gewicht: 1080 g
• Illustration: schwarz-weiss Illustrationen
• Themen: Geisteswissenschaften, Kunst, Musik > Kunst > Innenarchitektur, Design; Naturwissenschaften, Medizin, Informatik, Technik > Mathematik > Sonstiges; 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