Article ID: | iaor19962253 |
Country: | United Kingdom |
Volume: | 23 |
Issue: | 2 |
Start Page Number: | 113 |
End Page Number: | 119 |
Publication Date: | Feb 1996 |
Journal: | Computers and Operations Research |
Authors: | Tamiz M., Jones D.F., Mardle S.J. |
Keywords: | programming: goal |
This paper presents ideas from goal programming (GP) used as an accompaniment to linear programming (LP) for the analysis of LP infeasibility. A new algorithm for the detection of irreducibly inconsistent systems of constraints is presented using this approach. The structure necessary for implementing such a procedure into a commercial LP solver is outlined. Results for a selection of infeasible LP problems are given, and conclusions drawn.