linear-programming-using-MATLAB
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.
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 |