# Redundant constraint

Jump to: navigation, search

A constraint whose removal does not change the feasible region. Suppose $LaTeX: \textstyle g_i(x) \le 0$ is redundant and $LaTeX: S_i$ denotes the feasibility region without this constraint (so $LaTeX: x \in S_i$ implies $LaTeX: \textstyle g_i(x) \le 0$). Then, the constraint is strongly redundant if $LaTeX: \textstyle {x} \in S_i$ implies $LaTeX: g_i(x) < 0;$ it is weakly redundant if it is redundant and $LaTeX: g_{i}(x) = 0$ for some $LaTeX: x \in S_i.$