Redundancies in Linear Systems with two Variables per Inequality

Komei Fukuda, May Szedlak

The problem of detecting and removing redundant constraints is fundamental in optimization. We focus on the case of linear programs (LPs), given by $d$ variables with $n$ inequalit…