Complexity Estimates for Fourier-Motzkin Elimination

11/05/2018

∙

by   Rui-Juan Jing, et al.

∙

0

∙

share

In this paper, we propose a new method for removing all the redundant inequalities generated by Fourier-Motzkin Elimination. This method is based on Kohler's work and an improved version of Balas' work. Moreover, this method only uses arithmetic operations on matrices. Algebraic complexity estimates and experimental results show that our method outperforms alternative approaches based on linear programming.