Linear Programming

2: Theory and Extensions

Authors: Professor George B. Dantzig, Dr. Mukund N. Thapa

Publisher: Springer New York

Book Series : Springer Series in Operations Research and Financial Engineering

Included in: Professional Book Archive

About this book

Linear programming represents one of the major applications of mathematics to business, industry, and economics. It provides a methodology for optimizing an output given that is a linear function of a number of inputs. George Dantzig is widely regarded as the founder of the subject with his invention of the simplex algorithm in the 1940's. This second volume is intended to add to the theory of the items discussed in the first volume. It also includes additional advanced topics such as variants of the simplex method; interior point methods (early and current methods), GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will find this volume of particular interest.

Backmatter

Title: Linear Programming
Authors: Professor George B. Dantzig
Dr. Mukund N. Thapa
Publisher: Springer New York
Electronic ISBN: 978-0-387-21569-3
Print ISBN: 978-0-387-98613-5
DOI: https://doi.org/10.1007/b97283

Springer Professional

Linear Programming

2: Theory and Extensions

About this book

Table of Contents

Frontmatter

Chapter 1. Geometry of Linear Inequality Systems & the Simplex Method

Chapter 2. Duality and Theorems of the Alternatives

Chapter 3. Early Interior-Point Methods

Chapter 4. Interior-Point Methods

Chapter 5. Degeneracy

Chapter 6. Variants of the Simplex Method

Chapter 7. Transportation Problem and Variations

Chapter 8. Network Flow Thegrams

Chapter 9. Generalized Upper Bounds

Chapter 10. Decomposition of Large-Scale Systems

Chapter 11. Stochastic Programming: Introduction

Chapter 12. Two-Stage Stochastic Programs

Backmatter