Język metadanych
Raport Badawczy = Research Report ; RB/18/2017
Twórca:Szkatuła, Krzysztof ; Tretyakov, Antonina
Wydawca:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Miejsce wydania: Data wydania/powstania: Opis:11 stron ; 21 cm ; Bibliografia s. 10-11
Temat i słowa kluczowe: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
Abstrakt: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.
Czasopismo/Seria/cykl:Raport Badawczy = Research Report
Typ zasobu: Szczegółowy typ zasobu: Źródło: Język: Język streszczenia: Prawa:Licencja Creative Commons Uznanie autorstwa 4.0
Zasady wykorzystania:Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -
Digitalizacja:Instytut Badań Systemowych Polskiej Akademii Nauk
Lokalizacja oryginału:Biblioteka Instytutu Badań Systemowych PAN
Dofinansowane ze środków: Dostęp: