Preface |
Introduction / 1: |
The Diet Problem / 1.1: |
The Matching Problem / 1.2: |
Un Problema de la Práctica / 1.3: |
Standard Form and the Dual / 1.4: |
Exercises / 1.5: |
The Simplex Algorithm / 2: |
Geometric Lens / 2.1: |
Algebraic Lens / 2.2: |
$$$ / 2.3: |
Infeasible Basis / 2.4: |
Shortcut Method / 2.5: |
Infeasibility / 2.6: |
Unboundedness / 2.7: |
Cycling / 2.8: |
The Fundamental Theorem / 2.9: |
Geometry / 2.10: |
Extreme Points / 3.1: |
Convexity / 3.2: |
Carathéodory's Theorem / 3.3: |
The Duality Theorem / 3.5: |
Primal-Dual Relationship / 4.1: |
Complementary Slackness Conditions / 4.2: |
Jizoezi, Jizoezi, Jizoezi / 4.3: |
Finding Optimal Certificates / 4.4: |
Matrix Environment / 4.5: |
Format and Dictionaries / 5.1: |
Simplex Phases and Advantages / 5.2: |
Basic Coefficients / 5.3: |
General Form / 5.5: |
Nonstandard Duals / 6.1: |
General Simplex and Phase 0 / 6.2: |
Plus de Pratique / 6.3: |
General Duality and Slackness / 6.4: |
Unsolvable Systems / 6.5: |
Infeasible Certificates / 7.1: |
Inconsistency / 7.2: |
Unsolvable Subsystems / 7.3: |
Geometry Revisited / 7.5: |
Helly's Theorem / 8.1: |
Permutation Matrices / 8.2: |
Pratique de Novo / 8.3: |
Cones / 8.4: |
Game Theory / 8.5: |
Matrix Games / 9.1: |
Minimax Theorem / 9.2: |
Bitte Praxis / 9.3: |
Saddles / 9.4: |
Network Environment / 9.5: |
Shipping / 10.1: |
Trees / 10.2: |
Nilai! / 10.3: |
Integrality / 10.4: |
Combinatorics / 10.5: |
Hatchings / 11.1: |
Covers / 11.2: |
Systems of Distinct Representatives / 11.3: |
Economics / 11.5: |
Shadow Prices / 12.1: |
Reduced Costs / 12.2: |
Gyakoroljon egy Kicsit / 12.3: |
Dual Simplex / 12.4: |
Integer Optimization / 12.5: |
Cutting Planes / 13.1: |
Branch-and-Bound / 13.2: |
Integer Certificates / 13.3: |
Linear Algebra Review / 13.5: |
Equivalence of Auxiliary and Shortcut Methods / B: |
Complexity / C: |
P versus IMP / C.l: |
Examples / C.2: |
LO Complexity / C.3: |
Software / D: |
WebSim / D.l: |
Algorithms / D.2: |
Maple / D.3: |
Index |
Preface |
Introduction / 1: |
The Diet Problem / 1.1: |
The Matching Problem / 1.2: |
Un Problema de la Práctica / 1.3: |
Standard Form and the Dual / 1.4: |