You are not currently logged in.
Access JSTOR through your library or other institution:
Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints
Vol. 29, No. 10 (Oct., 1983), pp. 1209-1222
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2631350
Page Count: 14
Preview not available
Redundant constraints are constraints that can be omitted from a system of linear constraints without changing the feasible region. Implicit equalities are inequality constraints that can be replaced by equalities without changing the feasible region. We prove some theorems concerning the identification of both kinds of constraints. Based on these theorems two methods are developed that allow identification of all redundant constraints and all implicit equalities. Computational experience on small problems indicates a behavior at least competitive with other methods in this field.
Management Science © 1983 INFORMS