Linear Optimization and Duality

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.

Sommario

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.

Info autore

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

Riassunto

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.

Dettagli sul prodotto

• Autori: Craig A. Tovey, Craig A. (Georgia Institute of Technology Tovey, Tovey Craig A.
• Editore: Taylor & Francis Ltd.
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 26.08.2024
• EAN: 9780367618209
• ISBN: 978-0-367-61820-9
• Pagine: 586
• Categorie: Scienze naturali, medicina, informatica, tecnica > Matematica > Altro; Scienze umane, arte, musica > Arte > Architettura d'interni, design; 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