DETECTING IIS IN INFEASIBLE LINEAR-PROGRAMS USING TECHNIQUES FROM GOAL PROGRAMMING

Authors
TAMIZ M MARDLE SJ JONES DF
Citation
M. Tamiz et al., DETECTING IIS IN INFEASIBLE LINEAR-PROGRAMS USING TECHNIQUES FROM GOAL PROGRAMMING, Computers & operations research, 23(2), 1996, pp. 113-119
Citations number
10
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
23
Issue
2
Year of publication
1996
Pages
113 - 119
Database
ISI
SICI code
0305-0548(1996)23:2<113:DIIILU>2.0.ZU;2-Q
Abstract
This paper presents ideas from goal programming (GP) used as an accomp animent to linear programming (LP) for the analysis of LP infeasibilit y. A new algorithm (GPIIS) for the detection of irreducibly inconsiste nt systems (IIS) of constraints is presented using this approach. The structure necessary for implementing such a procedure into a commercia l LP solver is outlined. Results for a selection of infeasible LP prob lems are given, and conclusions drawn.