A locally polynomial method for solving a system of linear inequalities
| Autor: | Krzysztof SZKATULA, Yuri Evtushenko, Alexey Tretyakov |
|---|---|
| Zdroj: | National Information Processing Institute |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|