Skip to main content
Have a personal or library account? Click to login
A locally polynomial method for solving a system of linear inequalities Cover

A locally polynomial method for solving a system of linear inequalities

Control and Cybernetics
Volume 50 (2021): Issue 2 (June 2021)
By: Yuri Evtushenko,  Krzysztof Szkatuła and  Alexey Tretyakov  
Open Access
|Jun 2022
Authors

Authors

Yuri Evtushenko

Dorodnicyn Computing Centre of FRC CSC, Russian Academy of Sciences, Moscow, Russia

Krzysztof Szkatuła

Krzysztof.Szkatula@ibspan.waw.pl

Siedlce University of Natural Sciences and Humanities, Faculty of Science, Siedlce, Poland
Systems Research Institute, Polish Academy of Sciences, Warszawa, Poland

Alexey Tretyakov

Siedlce University of Natural Sciences and Humanities, Faculty of Science, Siedlce, Poland
Systems Research Institute, Polish Academy of Sciences, Warszawa, Poland
Dorodnicyn Computing Centre of FRC CSC, Russian Academy of Sciences, Moscow, Russia
DOI: https://doi.org/10.2478/candc-2021-0015 | Journal eISSN: 2720-4278 | Journal ISSN: 0324-8569
Journal RSS Feed
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:
linear programming,
system of linear inequalities,
computational complexity,
locally-polynomial algorithm,
convergence rate
Related subjects:
Computer sciences,
Computer sciences, other,
Engineering,
Electrical engineering,
Fundamentals of electrical engineering,
Mechanical engineering,
Fundamentals of mechanical engineering,
Mathematics,
General mathematics

© 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.

Volume 50 (2021): Issue 2 (June 2021)
Previous article
Next article