Linear programming and network flows
著者
書誌事項
Linear programming and network flows
Wiley, c1990
2nd ed
- : pbk
大学図書館所蔵 件 / 全33件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Bibliography: p. 626-672
Includes index
内容説明・目次
- 巻冊次
-
: pbk ISBN 9780471512844
内容説明
Thoroughly revised, this text on linear programming introduces new material on the simplex algorithm, polynomially-bounded algorithms and other algorithmic procedures. The book has been designed to provide material for both network flows and linear programming courses.
目次
- Linear Algebra, Convex Analysis, and Polyhedral Sets
- The Simplex Method
- Starting Solution and Convergence
- Special Simplex Implementations and Optimality Conditions
- Duality and Sensitivity Analysis
- The Decomposition Principle
- Complexity of the Simplex Algorithm and Polynomial Algorithms
- Minimal Cost Network Flows
- The Transportation and Assignment Problems
- The Out-of-Kilter Algorithm
- Maximal Flow, Shortest Path, Multicommodity Flow, and Network Synthesis Problems
- Bibliography
- Index.
- 巻冊次
-
ISBN 9780471636816
内容説明
Thoroughly revised, this leading text on linear programming introduces new material on the simplex algorithm, polynomially- bounded algorithms and other algorithmic procedures. It gives ample consideration to the practical implementation of the simplex algorithm and its extensions, and features excellent coverage of Karmarkar's Algorithm, a new area of considerable research interest. The text contains all the material needed for not only a linear programming course but also a course on network flows.
目次
Linear Algebra, Convex Analysis, and Polyhedral Sets. The Simplex Method. Starting Solution and Convergence. Special Simplex Implementations and Optimality Conditions. Duality and Sensitivity Analysis. The Decomposition Principle. Complexity of the Simplex Algorithm and Polynomial Algorithms. Minimal Cost Network Flows. The Transportation and Assignment Problems. The Out--of--Kilter Algorithm. Maximal Flow, Shortest Path, Multicommodity Flow, and Network Synthesis Problems. Bibliography. Index.
「Nielsen BookData」 より