Автор: Ping-Qi Pan
Название: Linear Programming Computation
Издательство: Springer
Год: 2014
ISBN: 9783642407536; 3642407536
Язык: English
Формат: epub
Размер: 10,3 mb
Страниц: 747

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.