Degeneracy

An LP is degenerate if there is a Basic Feasible Point (BFP) $x$ with $x_i=0$ for some $i\in \mathcal{B}(x)$.

---