Linear Programming Using MATLAB®

• Main Authors: Ploskas, Nikolaos (Author), Samaras, Nikolaos (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Springer Optimization and Its Applications, 127
• Subjects: Mathematics.; Computer science > Mathematics.; Algorithms.; Computer software.; Mathematical optimization.; Continuous Optimization.; Mathematical Software.; Math Applications in Computer Science.

This book offers a theoretical and computational presentation of a variety of linear programming algorithms and methods with an emphasis on the revised simplex method and its components. A theoretical background and mathematical formulation is included for each algorithm as well as comprehensive num...

Table of Contents:

• 1. Introduction
• 2. Linear Programming Algorithms
• 3. Linear Programming Benchmark and Random Problems
• 4. Presolve Methods
• 5. Scaling Techniques
• 6. Pivoting Rules
• 7. Basis Inverse and  Update Methods
• 8. Revised Primal Simplex Algorithm
• 9. Exterior Point Simplex Algorithms
• 10. Interior Point Method
• 11. Sensitivity Analysis
• Appendix: MATLAB’s Optimization Toolbox Algorithms
•  Appendix: State-of-the-art Linear Programming Solvers;CLP and CPLEX.