A locally polynomial method for solving a system of linear inequalities
, und | 28. Juni 2022
Über diesen Artikel
Online veröffentlicht: 28. Juni 2022
Seitenbereich: 301 - 314
Eingereicht: 01. Apr. 2021
Akzeptiert: 01. Juni 2021
DOI: https://doi.org/10.2478/candc-2021-0015
Schlüsselwörter
© 2021 Yuri Evtushenko et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
The paper proposes a method for solving systems of linear inequalities. This method determines in a finite number of iterations whether the given system of linear ineqalities has a solution. If it does, the solution for the given system of linear inequalities is provided. The computational complexity of the proposed method is locally polynomial.