How to Analyze the Results of Linear Programs—Part 4: Forcing Substructures

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

Interfaces, 1994, vol. 24, issue 1, 121-130

Abstract: Often, solution values are forced by implication of some of the constraints. A forcing substructure is a portion of the linear program that forces some of the variables to have only one value in every feasible solution. In some cases, finding a forcing substructure reveals an error, and in other cases, it leads to a reduction of the linear program. Discovering and explaining forcing substructures are aspects of good model management. Besides its role when debugging a model, understanding forcing substructures deepens our understanding of the solution by revealing some activity levels that are determined by implications of the constraints, not by economic preference.

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

Downloads: (external link)
http://dx.doi.org/10.1287/inte.24.1.121 (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:24:y:1994:i:1:p:121-130

Access Statistics for this article

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