Linear Programming

Foundations and Extensions

Authors:

ISBN: 978-1-4757-5664-7 (Print) 978-1-4757-5662-3 (Online)

Table of contents (24 chapters)

previous Page of 2
  1. Front Matter

    Pages i-xviii

  2. Basic Theory—The Simplex Method and Duality

    1. Front Matter

      Pages 1-2

    2. No Access

      Chapter

      Pages 3-11

      Introduction

    3. No Access

      Chapter

      Pages 13-27

      The Simplex Method

    4. No Access

      Chapter

      Pages 29-44

      Degeneracy

    5. No Access

      Chapter

      Pages 45-54

      Efficiency of the Simplex Method

    6. No Access

      Chapter

      Pages 55-87

      Duality Theory

    7. No Access

      Chapter

      Pages 89-109

      The Simplex Method in Matrix Notation

    8. No Access

      Chapter

      Pages 111-124

      Sensitivity and Parametric Analyses

    9. No Access

      Chapter

      Pages 125-150

      Implementation Issues

    10. No Access

      Chapter

      Pages 151-160

      Problems in General Form

    11. No Access

      Chapter

      Pages 161-171

      Convex Analysis

    12. No Access

      Chapter

      Pages 173-187

      Game Theory

    13. No Access

      Chapter

      Pages 189-209

      Regression

  3. Network-Type Problems

    1. Front Matter

      Pages 211-212

    2. No Access

      Chapter

      Pages 213-240

      Network Flow Problems

    3. No Access

      Chapter

      Pages 241-257

      Applications

    4. No Access

      Chapter

      Pages 259-274

      Structural Optimization

  4. Interior-Point Methods

    1. Front Matter

      Pages 275-276

    2. No Access

      Chapter

      Pages 277-289

      The Central Path

    3. No Access

      Chapter

      Pages 291-306

      A Path-Following Method

    4. No Access

      Chapter

      Pages 307-313

      The KKT System

    5. No Access

      Chapter

      Pages 315-331

      Implementation Issues

    6. No Access

      Chapter

      Pages 333-347

      The Affine-Scaling Method

previous Page of 2