书目名称 | Linear Programming Computation | 编辑 | Ping-Qi PAN | 视频video | | 概述 | A landmark work on LP.An updated edition with important improvements.A must-read for students, researchers, and practitioners interested in LP and related areas | 图书封面 |  | 描述 | .This monograph represents a historic breakthrough in the field of linear programming (LP)since George Dantzig first discovered the simplex method in 1947...Being both thoughtful and informative, it focuses on reflecting and promoting the state of the art by highlighting new achievements in LP. This new edition is organized in two volumes. The first volume addresses foundations of LP, including the geometry of feasible region, the simplex method and its implementation, duality and the dual simplex method, the primal-dual simplex method, sensitivity analysis and parametric LP, the generalized simplex method, the decomposition method, the interior-point method and integer LP method. The second volume mainly introduces contributions of the author himself, such as efficient primal/dual pivot rules, primal/dual Phase-I methods, reduced/D-reduced simplex methods, the generalized reduced simplex method, primal/dual deficient-basis methods, primal/dual face methods, a new decomposition principle, etc..Many important improvements were made in this edition. The first volume includes new results, such as the mixed two-phase simplex algorithm, dual elimination, fresh pricing scheme for reduced | 出版日期 | Book 2023Latest edition | 关键词 | deficient-basis method; duality and dual simplex method; face method; linear programming; reduced simple | 版次 | 2 | doi | https://doi.org/10.1007/978-981-19-0147-8 | isbn_softcover | 978-981-19-0149-2 | isbn_ebook | 978-981-19-0147-8 | copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapor |
The information of publication is updating
|
|