Linear Programming Using MATLAB®

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...

Full description

Main Authors: Ploskas, Nikolaos, Samaras, Nikolaos (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Published: Cham Springer International Publishing 2017, 2017
Edition:1st ed. 2017
Series:Springer Optimization and Its Applications
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
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.