Linear Programming Computation
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 r...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Language: | English |
| Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2014.
|
| Edition: | 1st ed. 2014. |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/978-3-642-40754-3 |
Table of Contents:
- 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.