95-18
On a Modifikation of the Method of Enclosed Sections for Solving Systems of Linear Inequalities
Preprint series: 95-18, Preprints
Abstract: In this paper a modification of the method of enclosed sectionsfor solving perfect systems of linear inequalities is presented. Theproposed algorithm is a strongly polynomial one for the class of sys-tems of inequalities with a constant difference between the number ofconstraints and the number of variables. It is based on the use of aspecial sequence of systems of linear algebraic equations. To obtainsequentially solutions of such systems of linear equations, a modi-fied method of expanding subsystems is proposed. This modificationallows to reduce the complexity of the algorithm of the method ofenclosed sections by one degree.