Redundant constraint

From Glossary

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.

Personal tools