Cycles of feasible subsystems and their application to problems in modeling historical economic dynamics / Mazurov V.D., Khachai M.Y., Sharf V.S. // Pattern Recognition and Image Analysis. - 2011. - V. 21, l. 3. - P. 530-533.

ISSN:

10546618

Type:

Article

Abstract:

This article presents a new approach to the description of nonequilibrium historical and economic situations from the viewpoint of cycles with maximum inclusion of consistent subsystems of relevant systems of constraints, inequalities, or equations. It is noted that conditions of the existence of simple cycles in graphs of maximum consistent subsystems are bound with the generalized committee solutions of such systems. The class of the linear constraint systems of special interest includes the so-called uniformly distributed (according to Gale) systems of inequalities. The structure of graphs of maximum consistent subsystems of such systems is investigated. © 2011 Pleiades Publishing, Ltd.

Author keywords:

Index keywords:

Economic dynamics; Economic situation; Feasible subsystems; Linear constraints; Non equilibrium; Structure of graph

DOI:

10.1134/S105466181102074X

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-80052625128&doi=10.1134%2fS105466181102074X&partnerID=40&md5=6fff12a69ae6d11ec86fd649b451cfa7

Соавторы в МНС:

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-80052625128&doi=10.1134%2fS105466181102074X&partnerID=40&md5=6fff12a69ae6d11ec86fd649b451cfa7
Affiliations	Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoy 16, Yekaterinburg 620990, Russian Federation
References	Tyagunov, L.I., The Way to Separate the Sequence of Maximal Compatible Supsystems of Inconsistent Set of Linear Inequalities (1973) Mathematical Methods for Planning and Control in Large Systems, pp. 152-162. , Sverdlovsk: UNTs AN SSSR; Gainanov, D.N., (1981) On Graphs of Maximal Compatible Supsystems of Inconsistent Set of Linear Inequalities, , Available from VINITI, No. 229-81 (Moscow; Gainanon, D.N., Novokshenov, V.A., Tyagunov, L.I., On Graphs Caused by Inconsistent Set of Linear Inequalities (1983) Mat. Zametki, 33 (2), pp. 293-300; Khachai, M.Y., Computational Complexity of the Minimum Committee Problem and Related Problems (2006) Dokl. Math., 73 (1), pp. 138-141; Gale, D., Neighboring Vertices on a Convex Polyhedron (1956) Linear Inequalities and Related Systems, pp. 255-263. , Ed. by H. W. Kuhn and A. W. Tucker (Princeton)
Correspondence Address	Mazurov, V. D.; Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoy 16, Yekaterinburg 620990, Russian Federation; email: vldmazurov@gmail.com
Language of Original Document	English
Abbreviated Source Title	Pattern Recogn. Image Anal.
Source	Scopus