Login
Register
Reset Password
Publish & Distribute
Publishing Solutions
Distribution Solutions
Subjects
Architecture and Design
Arts
Business and Economics
Chemistry
Classical and Ancient Near Eastern Studies
Computer Sciences
Cultural Studies
Engineering
General Interest
Geosciences
History
Industrial Chemistry
Jewish Studies
Law
Library and Information Science, Book Studies
Life Sciences
Linguistics and Semiotics
Literary Studies
Materials Sciences
Mathematics
Medicine
Music
Pharmacy
Philosophy
Physics
Social Sciences
Sports and Recreation
Theology and Religion
Publications
Journals
Books
Proceedings
Publishers
Blog
Contact
Search
EUR
USD
GBP
English
English
Deutsch
Polski
Español
Français
Italiano
Cart
Home
Journals
Control and Cybernetics
Volume 50 (2021): Issue 2 (June 2021)
Open Access
A locally polynomial method for solving a system of linear inequalities
Yuri Evtushenko
Yuri Evtushenko
,
Krzysztof Szkatuła
Krzysztof Szkatuła
and
Alexey Tretyakov
Alexey Tretyakov
| Jun 28, 2022
Control and Cybernetics
Volume 50 (2021): Issue 2 (June 2021)
About this article
Previous Article
Next Article
Abstract
References
Authors
Articles in this Issue
Preview
PDF
Cite
Share
Published Online:
Jun 28, 2022
Page range:
301 - 314
Received:
Apr 01, 2021
Accepted:
Jun 01, 2021
DOI:
https://doi.org/10.2478/candc-2021-0015
Keywords
linear programming
,
system of linear inequalities
,
computational complexity
,
locally-polynomial algorithm
,
convergence rate
© 2021 Yuri Evtushenko et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
Yuri Evtushenko
Dorodnicyn Computing Centre of FRC CSC, Russian Academy of Sciences
Moscow, Russia
Krzysztof Szkatuła
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