Linear and Integer Optimization - Theory and Practice, Third Edition

This textbook presents a strong and clear relationship between theory and practice. It covers basic topics such as Dantzig's simplex algorithm, duality, sensitivity analysis, integer optimization models, and network models as well as more advanced topics including interior point algorithms, the branch-and-bound algorithm, cutting planes,

Inhaltsverzeichnis

Basic Concepts of Linear Optimization. LINEAR OPTIMIZATION THEORY: BASIC TECHNIQUES. Geometry and Algebra of Feasible Regions. Dantzig’s Simplex Algorithm. Duality, Feasibility, and Optimality. Sensitivity Analysis. Large-Scale Linear Optimization. Integer Linear Optimization. Linear Network Models. Computational Complexity. LINEAR OPTIMIZATION PRACTICE: ADVANCED TECHNIQUES. Designing a Reservoir for Irrigation. Classifying Documents by Language. Production Planning; A Single Product Case. Production of Coffee Machines. Conflicting Objectives: Producing Versus Importing. Coalition Formation and Profit Distribution. Minimizing Trimloss When Cutting Cardboard. Off-Shore Helicopter Routing. The Catering Service Problem. Appendix A Mathematical Proofs. Appendix B Linear Algebra. Appendix C Graph Theory. Appendix D Convexity. Appendix E Nonlinear Optimization. Appendix F Writing LO-Models in GNU MathProg (GMPL). List of Symbols. Bibliography.

Über den Autor / die Autorin

Gerard Sierksma, PhD, University of Groningen, The Netherlands
Yori Zwols, PhD, Google UK, London

Zusammenfassung

This textbook presents a strong and clear relationship between theory and practice. It covers basic topics such as Dantzig’s simplex algorithm, duality, sensitivity analysis, integer optimization models, and network models as well as more advanced topics including interior point algorithms, the branch-and-bound algorithm, cutting planes,

Produktdetails

• Autoren: Gerard Sierksma, Sierksma Gerard, Yori Zwols, Zwols Yori
• Verlag: Taylor and Francis
• Sprache: Englisch
• Produktform: Taschenbuch
• Erschienen: 14.10.2024
• EAN: 9781032917801
• ISBN: 978-1-032-91780-1
• Seiten: 686
• Gewicht: 453 g
• Illustration: schwarz-weiss Illustrationen
• Serie: Advances in Applied Mathematics
• Themen: Geisteswissenschaften, Kunst, Musik > Kunst > Innenarchitektur, Design; Product Design, MATHEMATICS / General, BUSINESS & ECONOMICS / Operations Research, TECHNOLOGY & ENGINEERING / Operations Research, environmental science, engineering & technology, Probability & statistics, Engineering: general, Probability and statistics, Environmental science, engineering and technology