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.

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, Tovey Craig A., Craig A. (Georgia Institute of Technology Tovey
• Editore: Taylor & Francis Ltd.
• Contenuto: Libro
• Forma del prodotto: Tascabile
• Data pubblicazione: 26.08.2024
• Categoria: Scienze umane, arte, musica > Arte > Architettura d'interni, design; Scienze naturali, medicina, informatica, tecnica > Matematica > Altro
• EAN: 9780367618209
• ISBN: 978-0-367-61820-9
• Numero di pagine: 586
• Categorie: 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, polynomial time, integer programming, Sensitivity Analysis, Zone of proximal development, Simplex algorithm, Shadow price, Elementary Row Operations, Linearly Independent, primal dual methods, polyhedral theory, rigorous mathematics for optimisation students, LP Model, Polynomial Time Algorithm, Dual Variable, Slack Variables, Complementary Slackness, Dual Feasibility, Pivot Row, Upper Bounds, Binary Heap, Barrier Algorithms, Strong Duality Theorem, Dual simplex method, Nonnegative Linear Combinations, Basic Solution, LP Duality, LP Relaxation, Optimal Dual Solution