A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities
From MaRDI portal
Publication:3785828
DOI10.1016/0041-5553(86)90050-9zbMath0643.65029OpenAlexW2044995982MaRDI QIDQ3785828
Publication date: 1986
Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0041-5553(86)90050-9
NP-hard problemcommitteeinconsistent system of linear inequalitiesgraph theoretic algorithmmaximal consistent subsystems
Numerical mathematical programming methods (65K05) Linear programming (90C05) Linear inequalities of matrices (15A39)
This page was built for publication: A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities