Bibliographic Information

Linear Programming

George B. Dantzig, Mukund N. Thapa

(Springer series in operations research)

Springer New York, c2010

  • 2. Theory and extensions : pbk

Available at  / 2 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

George Dantzig is widely regarded as the founder of this subject with his invention of the simplex algorithm in the 1940's. In this second volume, the theory of the items discussed in the first volume is expanded to include such additional advanced topics as variants of the simplex method; interior point methods, GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will thus find this volume of particular interest.

Table of Contents

Geometry of Linear Inequality Systems and the Simplex Method * Duality and Theorems of the Alternatives * Early Interior-Point Methods * Interior-Point Methods * Degeneracy * Variants of the Simplex Method * Transportation Problem and Variations * Network Flow Theory * Generalized Upper Bounds * Decomposition of Large-Scale Systems * Stochastic Programming: Introduction * Two-Stage Stochastic Programs * Appendix: Probability Theory: Overview

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BB09235310
  • ISBN
    • 9781441931405
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    New York
  • Pages/Volumes
    xxv, 448 p.
  • Size
    24 cm
  • Classification
  • Parent Bibliography ID
Page Top