A locally polynomial method for solving a system of linear inequalities
Abstract
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.
Language: English
Page range: 301 - 314
Submitted on: Apr 1, 2021
Accepted on: Jun 1, 2021
Published on: Jun 28, 2022
Published by: Systems Research Institute Polish Academy of Sciences
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2022 Yuri Evtushenko, Krzysztof Szkatuła, Alexey Tretyakov, published by Systems Research Institute Polish Academy of Sciences
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.