Linear optimization and duality : a modern exposition /: a modern exposition. (2020)
- Record Type:
- Book
- Title:
- Linear optimization and duality : a modern exposition /: a modern exposition. (2020)
- Main Title:
- Linear optimization and duality : a modern exposition
- Further Information:
- Note: Craig A. Tovey.
- Authors:
- Tovey, Craig A
- Contents:
- Introduction; Notation; What Is Linear Programming?; Visualizing LP; Presolving LP; Problems Formulating and Solving Linear Programs; Three Classic Primal/Dual Formulation Pairs; LP Modeling Methods; More Examples of LP Formulation; Using Software to Solve LPs; Dual Variables as Shadow Prices; Problems Polyhedra; Separation; Fourier-Motzkin Elimination; Theorems of the Alternative; Extreme Points and Optimal Solutions; Two Ways to Represent Polyhedra; Problems The Simplex Method and Its Variants; The Simplex Method; Complications; Variants; High Level Computational Issues The Geography of Mount Duality; Variants of Farkas’s Lemma and of Strong Duality; To and From Helly’s Theorem; Other Walking Trails on the TV Mountain Sensitivity Analysis and Other Predictions; The Mathematical Justification of Shadow Prices; Sensitivity Analysis; Column Generation; Degeneracy; Parametric Programming Networks; Network Models; Network Simplex Method; Dijkstra’s Algorithm for Shortest Paths; Max Flow Min Cut Algorithms; Hungarian Algorithm for Assignment as Primal-Dual Method; Integrality and Duality Logarithmic Barrier and Other Interior-Point Methods; Column Geometry of Simplex and Affine Scaling Algorithms; Logarithmic Barrier and the Central Path; Sparseness and Factorization; Degeneracy, Crossover, and Other Considerations Advanced Topics on Polyhedra; Polarity Separation Characterization of Convexity; Polyhedral Cones; Facets of Polyhedra Formulating and Solving Integer Programs;Introduction; Notation; What Is Linear Programming?; Visualizing LP; Presolving LP; Problems Formulating and Solving Linear Programs; Three Classic Primal/Dual Formulation Pairs; LP Modeling Methods; More Examples of LP Formulation; Using Software to Solve LPs; Dual Variables as Shadow Prices; Problems Polyhedra; Separation; Fourier-Motzkin Elimination; Theorems of the Alternative; Extreme Points and Optimal Solutions; Two Ways to Represent Polyhedra; Problems The Simplex Method and Its Variants; The Simplex Method; Complications; Variants; High Level Computational Issues The Geography of Mount Duality; Variants of Farkas’s Lemma and of Strong Duality; To and From Helly’s Theorem; Other Walking Trails on the TV Mountain Sensitivity Analysis and Other Predictions; The Mathematical Justification of Shadow Prices; Sensitivity Analysis; Column Generation; Degeneracy; Parametric Programming Networks; Network Models; Network Simplex Method; Dijkstra’s Algorithm for Shortest Paths; Max Flow Min Cut Algorithms; Hungarian Algorithm for Assignment as Primal-Dual Method; Integrality and Duality Logarithmic Barrier and Other Interior-Point Methods; Column Geometry of Simplex and Affine Scaling Algorithms; Logarithmic Barrier and the Central Path; Sparseness and Factorization; Degeneracy, Crossover, and Other Considerations Advanced Topics on Polyhedra; Polarity Separation Characterization of Convexity; Polyhedral Cones; Facets of Polyhedra Formulating and Solving Integer Programs; Examples of IP Formulation; Tighter Formulations; Solving IPs Computational Complexity; Introduction; Complexity, and NP-Hardness; The Straight Dope: Theory and Practice; YES/NO Form; The Nuts and Bolts of NP-Hardness Proofs; Spotting Complexity; Illustrations of Common Pitfalls; Examples of NP-Hardness Proofs; Dealing with NP-Hard Problems; Other Complexity Classifications Conclusions and Recommended Reading Answers to Questions … (more)
- Edition:
- 1st
- Publisher Details:
- Boca Raton : Chapman & Hall/CRC
- Publication Date:
- 2020
- Extent:
- 1 online resource, illustrations (black and white)
- Subjects:
- 519.72
Linear programming
Integer programming - Languages:
- English
- ISBNs:
- 9781351643481
- Related ISBNs:
- 9781351633994
9781315117218 - Notes:
- Note: Description based on CIP data; resource not viewed.
- Access Rights:
- Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
- Access Usage:
- Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.578916
- Ingest File:
- 03_220.xml