How to Analyze the Results of Linear Programs—Part 3: Infeasibility Diagnosis

Harvey J. Greenberg
Additional contact information
Harvey J. Greenberg: Mathematics Department, University of Colorado at Denver, PO Box 173364, Denver, Colorado 80217-3364

Interfaces, 1993, vol. 23, issue 6, 120-139

Abstract: One problem in debugging a linear program is finding a way to diagnose an infeasible instance. The sources of error could be structural, such as inadvertent omission of activities, or data related, such as insufficient supply to meet demand. I present techniques that LP experts have used in practice for a variety of applications. It is important, however, to distinguish a diagnosis from an isolation. An isolation is a portion of the linear program obtained in some purposeful way to contain a probable cause. A diagnosis additionally requires an explanation of an isolation, which can require complex reasoning.

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

Downloads: (external link)
http://dx.doi.org/10.1287/inte.23.6.120 (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:orinte:v:23:y:1993:i:6:p:120-139

Access Statistics for this article

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