@misc{Szkatuła_Krzysztof_A_2017, author={Szkatuła, Krzysztof and Tretyakov, Antonina}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Raport Badawczy = Research Report}, howpublished={online}, year={2017}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={eng}, abstract={The paper proposes a method for solving systems of linear inequalities. This method establishes in finite number of iterations if a given system of linear inequali ties 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 and in the worst case it has a geometric convergence rate.}, type={Text}, title={A locally-polynomial method for establishing the existence of a solution of a system of linear inequalities}, URL={http://www.rcin.org.pl/Content/144853/PDF/RB-2017-18.pdf}, keywords={Linear programming, Programowanie liniowe, Computational complexity, Złożoność obliczeniowa, System of linear inequalities, Locally-polynomial algorithm, Convergence rate, Układ nierówności liniowych, Algorytm lokalnie-wielomianowy, Szybkość zbieżności}, }