Skip to content

Implementation of Simplex Algorithm and Branch & Bound Algorithm

Notifications You must be signed in to change notification settings

LKolonias/Simplex-Method

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Simplex Algorithm in MATLAB

Implementation of Simplex algorithm with Lexicographical minimum ratio test and Intiger pivoting for minimization. Solves linear problems of the form LP>=

Inputs:
A: m x n matrix of inequalities (>=)
a: m x 1 right hand side
c: optimization function

Outputs:
x: best feasible solution
cx: cost of the solution due to c
y: solution of the dual problem


Branch & Bound

Implementation of the Branch & Bound algorithm for Integer Linear Programming.

Inputs:
A: m x n matrix of inequalities (>=)
a: m x 1 right hand side
c: optimization function

Outputs:
x: best integer solution cx: cost of the integer solution due to c


Additional functions

lp_inequalities: converts a LPG problem in a LP problem with inequalities
lp_equalities: converts a LPG problem in a LP problem with equalities