Linear Programming

Foundations and Extensions

Authors:

ISBN: 978-0-387-74387-5 (Print) 978-0-387-74388-2 (Online)

Table of contents (25 chapters)

previous Page of 2
  1. Front Matter

    Pages I-XIX

  2. Basic Theory—The Simplex Method and Duality

    1. Front Matter

      Pages 1-2

    2. No Access

      Book Chapter

      Pages 3-11

      Introduction

    3. No Access

      Book Chapter

      Pages 13-27

      The Simplex Method

    4. No Access

      Book Chapter

      Pages 29-44

      Degeneracy

    5. No Access

      Book Chapter

      Pages 45-54

      Efficiency of the Simplex Method

    6. No Access

      Book Chapter

      Pages 55-87

      Duality Theory

    7. No Access

      Book Chapter

      Pages 89-109

      The Simplex Method in Matrix Notation

    8. No Access

      Book Chapter

      Pages 111-124

      Sensitivity and Parametric Analyses

    9. No Access

      Book Chapter

      Pages 125-150

      Implementation Issues

    10. No Access

      Book Chapter

      Pages 151-160

      Problems in General Form

    11. No Access

      Book Chapter

      Pages 161-171

      Convex Analysis

    12. No Access

      Book Chapter

      Pages 173-187

      Game Theory

    13. No Access

      Book Chapter

      Pages 189-209

      Regression

    14. No Access

      Book Chapter

      Pages 211-222

      Financial Applications

  3. Network-Type Problems

    1. Front Matter

      Pages 223-224

    2. No Access

      Book Chapter

      Pages 225-252

      Network Flow Problems

    3. No Access

      Book Chapter

      Pages 253-269

      Applications

    4. No Access

      Book Chapter

      Pages 271-286

      Structural Optimization

  4. Interior-Point Methods

    1. Front Matter

      Pages 287-288

    2. No Access

      Book Chapter

      Pages 289-301

      The Central Path

    3. No Access

      Book Chapter

      Pages 303-318

      A Path-Following Method

    4. No Access

      Book Chapter

      Pages 319-325

      The KKT System

    5. No Access

      Book Chapter

      Pages 327-344

      Implementation Issues

previous Page of 2