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.

Table des matières

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.

A propos de l'auteur

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

Résumé

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.

Détails du produit

• Auteurs: Craig A. Tovey, Tovey Craig A.
• Edition: Taylor and Francis
• Langues: Anglais
• Format d'édition: Livre de poche
• Sortie: 26.08.2024
• EAN: 9780367618209
• ISBN: 978-0-367-61820-9
• Pages: 586
• Poids: 1080 g
• Illustrations: schwarz-weiss Illustrationen
• Catégories: Sciences humaines, art, musique > Art > Architecture d'intérieur, design; Sciences naturelles, médecine, informatique, technique > Mathématiques > Autres; 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