Skip to content

Files

Latest commit

6ff9e5a · Jan 6, 2021

History

History
27 lines (15 loc) · 682 Bytes

File metadata and controls

27 lines (15 loc) · 682 Bytes

MatLab Programming

Linear Programming and Integer Programming Solver with Simplex in Octave/Matlab

I had written and tested it in Octave from scratch.

MatLab Signal Problem MatLab Scientific problem

ReadInput Rearrange Scientific calculation Signal Processing Problem Matlab unit test The performance is not good since the implementation of Simplex is using Bland's rule to choose leaving and entering variable, which can make sure the algorithm terminates but it's not optimal.

The IP is using Gomory-Chvatal Cut. It, however, may suffer from numerical problem when checking if a number is integer.

Solved By Sanjoy Biswas