- Tytuł:
- A locally polynomial method for solving a system of linear inequalities
- Autorzy:
-
Evtushenko, Yuri
Szkatuła, Krzysztof
Tretyakov, Alexey - Powiązania:
- https://bibliotekanauki.pl/articles/2183463.pdf
- Data publikacji:
- 2021
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
linear programming
system of linear inequalities
computational complexity
locally-polynomial algorithm
convergence rate - Opis:
- 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.
- Źródło:
-
Control and Cybernetics; 2021, 50, 2; 301--314
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł