Linear optimization and extensions /
This book offers a comprehensive treatment of linear programming as well as of the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces. An introduction surveying fifty years of linear optimization is given. Here are the book's main topics. Simplex algor...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Định dạng: | Sách |
| Ngôn ngữ: | English |
| Được phát hành: |
Berlin ; New York :
Springer,
c1995.
|
| Loạt: | Algorithms and combinatorics ;
12 |
| Những chủ đề: |
| Tóm tắt: | This book offers a comprehensive treatment of linear programming as well as of the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces. An introduction surveying fifty years of linear optimization is given. Here are the book's main topics. Simplex algorithms and their derivatives, the duality theory of linear programming. Polyhedral theory, pointwise and linear descriptions of double description algorithms, Gaussian elimination with and without division, the complexity of simplex steps. Projective algorithms, the geometry of projective algorithms, Newtonian barrier methods. Ellipsoid algorithms in perfect and in finite precision arithmetic, the equivalence of linear optimization and polyhedral separation. The foundations of mixed integer programming. The book can serve both as a graduate textbook and as a text for advanced topics classes or seminars. Exercises as well as several case studies are included. |
|---|---|
| Mô tả vật lý: | xviii, 449 p. : ill. ; 25 cm. |
| Thư mục: | Includes bibliographical references (p. [431]-444) and index. |
| số ISBN: | 3540587349 (acid-free paper) |