linear-programming-using-MATLAB

Linear programming solver

MATLAB implementations of linear programming algorithms and methods

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 numerical examples and corresponding MATLAB® code. The MATLAB® implementations presented in this book are sophisticated and allow users to find solutions to large-scale benchmark linear programs. Each algorithm is followed by a computational study on benchmark problems that analyze the computational behavior of the presented algorithms. As a solid companion to existing algorithmic-specific literature, this book will be useful to researchers, scientists, mathematical programmers, and students with a basic knowledge of linear algebra and calculus. The clear presentation enables the reader to understand and utilize all components of simplex-type methods, such as presolve techniques, scaling techniques, pivoting rules, basis update methods, and sensitivity analysis.

GitHub

44 stars
6 watching
20 forks
Language: Matlab
last commit: about 6 years ago
Linked from 1 awesome list

clpcplexexterior-point-simplex-algorithminterior-point-methodlinear-programmingmatlabrevised-simplex-algorithmspringer

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
leeyngdo/numerical-linear-algebra Solutions and MATLAB example codes for exercises in Numerical Linear Algebra 65
stephane-caron/lpsolvers Provides a unified interface to various linear programming solvers in Python 23
epfl-lts2/unlocbox A toolbox for convex optimization problems using proximal splitting methods 52
klho/flam An open-source software project providing optimized linear algebra algorithms for specific matrix types commonly encountered in physics and statistics. 63
hiroyuki-kasai/gdlibrary A collection of unconstrained optimization algorithms implemented in MATLAB 65
uts-ri/matlab-graph-optimization A Matlab-based optimization framework for nonlinear least squares problems 68
juanklopper/mit_ocw_linear_algebra_18_06 A collection of Python Jupyter Notebooks illustrating key concepts from Gilbert Strang's linear algebra course (18.06) using MIT OCW resources. 536
atsushisakai/matlabrobotics MATLAB implementations of algorithms and techniques for mobile robot navigation, including localization, mapping, path planning, and SLAM. 606
vonsylvia/matlab_algorithm_with_cases A collection of implementations for various optimization algorithms in MATLAB 438
clarkzinzow/nonlinear-optimization-algorithms MATLAB implementations of various nonlinear programming algorithms for optimization and minimization tasks 162
osqp/osqp-matlab A Matlab interface for solving quadratic programming problems using the OSQP solver 42
liukewia/solving-tsp-vrp This MATLAB project implements heuristic algorithms for solving two classic optimization problems in logistics and transportation planning 116
phdp/mlbop The codebase provides MATLAB implementations of machine learning concepts from S. Theodoridis' book 66
thealgorithms/matlab-octave A collection of algorithms and data structures in MATLAB/Octave, including solutions to Project Euler problem sets. 371
snopt/snopt-matlab Provides a Matlab interface to SNOPT for nonlinear optimization 56