Fourier-Motzkin Elimination

Fourier-Motzkin Elimination of a systen of inequalities (A*x <= b).
3K Downloads
Updated 21 Dec 2005

No License

The Fourier-Motzkin Elmination is applied to a system of inequalities according the book "Theory of linear and integer programming" by A. Schrijver (1986). It also contains a reduction of redundant inequalities.

Cite As

Sebastian Siegel (2026). Fourier-Motzkin Elimination (https://www.mathworks.com/matlabcentral/fileexchange/7957-fourier-motzkin-elimination), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
Compatible with any release
Platform Compatibility
Windows macOS Linux
Version Published Release Notes
1.0.0.0

Added some details about the reference to /Sch86a/ in the comments section of the program - for reasons of completeness.

The program itself is not modified.