On R.W. Llewellyn's rules to identify redundant constraints: A detailed critique and some generalizations

J. Telgen*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
3 Downloads (Pure)


In his book "Linear Programming" [1964]Llewellyn devoted a chapter to simplifications and reductions of a linear programming problem by means of algebraic rules. These rules are claimed to be rather general. Here we give some counterexamples, where the rules of Llewellyn do not hold. Furthermore we give some general rules to identify redundant constraints in the case Llewellyn considers and show that the original rules of Llewellyn together with an extra condition are a variant of these general rules. Finally we consider the question whether or not the rules of Llewellyn should be used to identify redundant constraints.

Original languageEnglish
Pages (from-to)197-206
Number of pages10
JournalZeitschrift für Operations Research
Issue number5
Publication statusPublished - 1 Sep 1979
Externally publishedYes


Cite this