Literature cited
S. N. Chernikov, Linear Inequalities [in Russian], Nauka, Moscow (1968).
S. N. Chernikov, “Convolutions of inconsistent systems of linear inequalities,” Dopovidi Akad. Nauk Ukr. SSR, A, No. 1, 32–35 (1969).
V. G. Vinnichenko, “On a combinatorial problem,” Dopovidi Akad. Nauk Ukr. SSR, A, No. 9, 780–782 (1969).
L. I. Tyagunov, “On finding a sequence of maximal consistent subsystems of an inconsistent system of linear inequalities,” in: Mathematical Design and Control Methods for Large Systems [in Russian], Sverdlovsk (1973), pp. 152–162 (VINITI Dep. No. 7467-73).
D. N. Gainanov, “An algorithm for finding alo maximal consistent subsystems of an inconsistent system of linear inequalities,” in: L. I. Tyagunov, É. G. Karapetyan, and R. G. Mirzoev, Industrial Quality Control [in Russian], Leningrad State Univ. (1977), pp. 110–115.
C. M. Ablow and D. J. Kaylor, “Inconsistent homogeneous linear inequalities,” Bull. Am. Math. Soc.,71, No. 5, 724 (1965).
V. D. Mazurov, “Iterative methods of mathematical programming and sample recognition with applications to the solution of ill-posed optimization problems,” Author's Abstract of Doctoral Dissertation, Novosibirsk (1975).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 33, No. 2, pp. 293–300, February, 1983.
The authors thank Yu. A. Shashkin for valuable comments and V. D. Mazurov for a discussion of the results.
Rights and permissions
About this article
Cite this article
Gainanov, D.N., Novokshenov, V.Y. & Tyagunov, L.I. Graphs generated by inconsistent systems of linear inequalities. Mathematical Notes of the Academy of Sciences of the USSR 33, 146–150 (1983). https://doi.org/10.1007/BF01160382
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01160382