Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints

Jan Telgen
Additional contact information
Jan Telgen: Rabobank Nederland, Zeist, The Netherlands

Management Science, 1983, vol. 29, issue 10, 1209-1222

Abstract: 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.

Keywords: programming:; linear (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.29.10.1209 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:29:y:1983:i:10:p:1209-1222

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().