MINOS(IIS): Infeasibility analysis using MINOS

DOI10.1016/0305-0548(94)90057-4zbMath0800.90688OpenAlexW1989709869MaRDI QIDQ1317084

John W. Chinneck

Publication date: 24 March 1994

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(94)90057-4

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (13)

The use of the optimal partition in a linear programming solution for postoptimal analysis ⋮ Consistency, redundancy, and implied equalities in linear systems ⋮ An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem ⋮ Preferential reducts and constructs in robust multiple criteria ranking and sorting ⋮ A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints ⋮ Using massively parallel computations for absolutely precise solution of the linear programming problems ⋮ Self-adaptive support vector machines: modelling and experiments ⋮ Analyzing infeasible nonlinear programs ⋮ The ANALYZE rulebase for supporting LP analysis ⋮ On optimal zero-preserving corrections for inconsistent linear systems ⋮ Detecting IIS in infeasible linear programmes using techniques from goal programming ⋮ Resolving inconsistencies among constraints on the parameters of an MCDA model ⋮ Interactive group decision making procedure under incomplete information

Uses Software

• MINOS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Irreducibly inconsistent systems of linear inequalities
• Computer-assisted analysis for diagnosing infeasible or unbounded linear programs
• Diagnosing Infeasibility in Min-cast Network Flow Problems Part I: Dual Infeasibility
• Identifying Minimally Infeasible Subsystems of Inequalities
• Locating Minimal Infeasible Constraint Sets in Linear Programs
• A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models

This page was built for publication: MINOS(IIS): Infeasibility analysis using MINOS