Detecting irreducibly inconsistent systems in infeasible linear programmes using techniques from goal programming

Detecting irreducibly inconsistent systems in infeasible linear programmes using techniques from goal programming

0.00 Avg rating0 Votes
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: , ,
Keywords: programming: goal
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.