When Restrictive Constraints Are Nonbinding: Illustrations and Implications

For convex and concave mathematical programs restrictive constraints (i.e., their deletion would change the optimum) will always be binding at the optimum, and vice versa. Less well-known is the fact that this property does not hold more generally, even for problems with convex feasible sets. This paper demonstrates the latter fact using numerical illustrations of common classes of problems. It then discusses the implications for public policy analysis, econometric estimation, and solution algorithms.