REDUNDANT AND NON-BINDING CONSTRAINTS IN LINEAR PROGRAMMING PROBLEMS

Jan Telgen

No 272156, Econometric Institute Archives from Erasmus University Rotterdam

Abstract: General mathematical programming problems may contain redundant and nonbinding constraints. These are constraints, which can be removed from the problem without altering the feasible region or the optimal solution respectivily. Here we consider some more theoretical definitions and give reasons for selecting a special one. The emphasis is put on linear programming, but most of the material can be applied to any mathematical programming problem with linear constraints. To identify redundant constraints several methods have been proposed. We give a survey and show that all these methods are variants of a general method (Telgen (1977a)). No method is known to identify non-binding constraints directly; therefore we give some indirect ways to identify non-binding constraints. Finally, some remarks are made concerning the importance of the methods to identify redundant and nonbinding constraints in practical linear programming problems, both from a managerial and from a computational point of view.

Keywords: Agricultural and Food Policy; Research Methods/Statistical Methods (search for similar items in EconPapers)
Pages: 23
Date: 1977
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://ageconsearch.umn.edu/record/272156/files/erasmus093.pdf (application/pdf)
https://ageconsearch.umn.edu/record/272156/files/erasmus093.pdf?subformat=pdfa (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:ags:eureia:272156

DOI: 10.22004/ag.econ.272156

Access Statistics for this paper

More papers in Econometric Institute Archives from Erasmus University Rotterdam Contact information at EDIRC.
Bibliographic data for series maintained by AgEcon Search ().