Linear programming using MATLAB
Numerical mathematical programming methods (65K05) Theory of programming languages (68N15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear programming (90C05)
This book, containing twelve chapters and two annexes, studies the field of linear programming with a particular focus on implementation of the optimization programs in the MATLAB language. The book begins with an introduction to linear programming and a brief overview of the contents of the book, followed by a detailed description of linear programming, the properties of the solutions, the dual problem and the classic primal/dual algorithms for their solution. The third chapter considers a representation of a linear program in MATLAB and sets up the necessary MATLAB variables and structures to accommodate the problem and its solution. In the next two chapters the authors consider the preprocessing and scaling steps of the optimization, with particular focus on dimensionality reduction, the elimination of redundant rows and columns and numeric stability. The sixth chapter proceeds to study six different several versions for the pivoting step of the Simplex algorithm, including advantages and disadvantages for each one, before considering the task of updating and inverting the basis during the solution procedure. The eighth and ninth chapters consider the revised primal and dual Simplex algorithms and provide a MATLAB code for its implementation. A number of interior and exterior point algorithms for the more efficient solution of certain types of linear programs is also presented in the last chapters, as well as a code to carry out sensitivity analysis of the results. Throughout this very interesting book a large number of solved examples are given, together with the corresponding complete MATLAB code, which makes it easy for any researcher to directly implement the entire optimization procedure. This book will be of great interest to researchers wishing to program their linear programming optimizer from scratch, without using commercial suites such as CPLEX, while at the same time taking advantage of the powerful matrix algebra capabilities of MATLAB which can handle efficiently some of the intricate matrix calculations involved in the optimization steps.
- Multi-objective convex polynomial optimization and semidefinite programming relaxations
- New LP-based local and global algorithms for continuous and mixed-integer nonconvex quadratic programming
- Solving optimization problems with MATLAB
- Introduction to linear optimization and extensions with MATLAB
- Linear programming and algorithms for communication networks. A practical guide to network design, control and management
- MATLAB optimization techniques
- scientific article; zbMATH DE number 6738427 (Why is no real title available?)
- Linear programming with MATLAB
- A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
- An efficient self-stress design of tensegrity shell structures
- Linear programming approach to constrained stabilization of positive differential-difference equations with unbounded delay
- Optimal quadratic programming algorithms. With applications to variational inequalities
This page was built for publication: Linear programming using MATLAB
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399910)
