{"title":"A locally polynomial method for solving a system of linear inequalities","authors":"Y. Evtushenko, K. Szkatula, A. Tretyakov","doi":"10.2478/candc-2021-0015","DOIUrl":null,"url":null,"abstract":"Abstract 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.","PeriodicalId":55209,"journal":{"name":"Control and Cybernetics","volume":"50 1","pages":"301 - 314"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Control and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/candc-2021-0015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract 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.
期刊介绍：
The field of interest covers general concepts, theories, methods and techniques associated with analysis, modelling, control and management in various systems (e.g. technological, economic, ecological, social). The journal is particularly interested in results in the following areas of research:
Systems and control theory:
general systems theory,
optimal cotrol,
optimization theory,
data analysis, learning, artificial intelligence,
modelling & identification,
game theory, multicriteria optimisation, decision and negotiation methods,
soft approaches: stochastic and fuzzy methods,
computer science,
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
