Identifying redundant constraints and implicit equalities in systems of linear constraints

Jan Telgen*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

40 Citations (Scopus)
4 Downloads (Pure)

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. The author proves 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.

Original languageEnglish
Pages (from-to)1209-1222
Number of pages14
JournalManagement science
Volume29
Issue number10
Publication statusPublished - Oct 1983
Externally publishedYes

Fingerprint

Dive into the research topics of 'Identifying redundant constraints and implicit equalities in systems of linear constraints'. Together they form a unique fingerprint.

Cite this