MINOS(IIS) - INFEASIBILITY ANALYSIS USING MINOS

Authors
CHINNECK JW
Citation
Jw. Chinneck, MINOS(IIS) - INFEASIBILITY ANALYSIS USING MINOS, Computers & operations research, 21(1), 1994, pp. 1-9
Citations number
14
Categorie Soggetti
Operatione Research & Management Science","Computer Applications & Cybernetics","Operatione Research & Management Science
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
21
Issue
1
Year of publication
1994
Pages
1 - 9
Database
ISI
SICI code
0305-0548(1994)21:1<1:M-IAUM>2.0.ZU;2-H
Abstract
An irreducibly inconsistent system of constraints (IIS) is a minimal s et of infeasible constraints. MINOS(IIS) is a modified version of MINO S 5.3 which analyzes an infeasible LP model and reports the constraint s which constitute an IIS. This localization of the problem speeds the diagnosis and subsequent repair of the model considerably. The paper concentrates on the practical implementation of the filtering algorith ms used for IIS localization in MINOS(IIS). New extensions to the algo rithm which permit external guidance of the IIS localization are also presented.