Linear Programming Computation (eBook)

Ping-Qi PAN (Autor)

eBook Download: PDF

2014 | 2014
XVIII, 747 Seiten
Springer Berlin (Verlag)
978-3-642-40754-3 (ISBN)

Infos

​With emphasis on computation, this book is a real breakthrough in the field of LP. In addition to conventional topics, such as the simplex method, duality, and interior-point methods, all deduced in a fresh and clear manner, it introduces the state of the art by highlighting brand-new and advanced results, including efficient pivot rules, Phase-I approaches, reduced simplex methods, deficient-basis methods, face methods, and pivotal interior-point methods. In particular, it covers the determination of the optimal solution set, feasible-point simplex method, decomposition principle for solving large-scale problems, controlled-branch method based on generalized reduced simplex framework for solving integer LP problems.

Inhalt

Introduction.- Geometry of the Feasible Region.- Simplex Method.- Duality principle and dual simplex method.- Implementation of the Simplex Method.- Sensitivity Analysis and Parametric LP.- Variants of the Simplex Method.- Decomposition Method.- Interior Point Method.- Integer Linear Programming (ILP).- Pivot Rule.- Dual Pivot Rule.- Simplex Phase-I Method.- Dual Simplex Phase-l Method.- Reduced Simplex Method.- Improved Reduced Simplex Method.- D-Reduced Simplex Method.- Criss-Cross Simplex Method.- Generalizing Reduced Simplex Method.- Deficient-Basis Method.- Dual Deficient-Basis Method.- Face Method.- Dual Face Method.- Pivotal interior-point Method.- Special Topics.- Appendix.- References.

Produkt-Details

• Erscheint lt. Verlag: 27.3.2014
• Zusatzinfo: XVIII, 747 p. 14 illus.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik
• Themenwelt: Wirtschaft
• Schlagworte: deficient-basis method • Duality • face method • Linear Programming • matrix theory • reduced simplex method • Simplex method
• ISBN-10: 3-642-40754-4 / 3642407544
• ISBN-13: 978-3-642-40754-3 / 9783642407543