Linear programming

Author(s)

• Dantzig, George Bernard
• Thapa, Mukund Narain

Bibliographic Information

Linear programming

George B. Dantzig, Mukund N. Thapa

（Springer series in operations research）

Springer, c1997-2003

• 1 Introduction
• 2 Theory and extensions

Note

Includes CD-ROM

Includes bibliographical references and index

Description and Table of Contents

Volume

1 Introduction ISBN 9780387948331

Description

Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.

Table of Contents

The Linear Programming Problem.- Solving Simple Linear Programs.- The Simplex Method.- Interior-Point Methods.- Duality.- Equivalent Formulations.- Price Mechanism and Sensitivity Analysis.- Transportation and Assignment Problem.- Network Flow Theory.

Volume

2 Theory and extensions ISBN 9780387986135

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"

Details

• NCID: BA30699653
• ISBN:
  • 0387948333
  • 0387986138
• LCCN: 96036411
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: New York
• Pages/Volumes: v.
• Size: 25 cm
• Attached Material: 1 CD-ROM
• Classification:
  • LCC : T57.74
  • DC20 : 519.7/2
• Subject Headings:
  • LCSH : Linear programming
• Parent Bibliography ID:
  • BA23592263