Fourier-Motzkin Elimination

Fourier-Motzkin Elimination of a systen of inequalities (A*x <= b).

Description

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.

• MATLAB release: MATLAB 6.5 (R13)

[Erik D'Hollander]

Very nice piece of work. As a pointer to the extra documentation I would suggest to add the reference /Sch86a/ in full. A minor
detail: the variables (e.g. x, y, z) are eliminated left to right, leaving
constant bounds for the inner (last) variable, say min<= z <= max. I can
think of applications where it is interesting to obtain constant
bounds for the outer (first) variable, i.e. min<= x <= max. This can easily done by reordering the columns of matrix A.

[Evgeniy Sorokopud]

 

[Zhentong]