OPTIMIZATION FOR ONE CLASS OF COMBINATORIAL PROBLEMS UNDER UNCERTAINTY ; Оптимизация для одного класса комбинаторных задач в условиях неопределенности ; Оптимізація для одного класу комбінаторних задач в умовах невизначеності

Authors: Pavlov, A. A.

Source: Adaptive Systems of Automatic Control; Vol. 1 No. 34 (2019): Adaptive Systems of Automatic Control; 81-89 ; Адаптивные системы автоматического управления; Том 1 № 34 (2019): Адаптивные системы автоматического управления; 81-89 ; Адаптивні системи автоматичного управління; Том 1 № 34 (2019): Адаптивні системи автоматичного управління; 81-89 ; 2522-9575 ; 1560-8956

Subject Terms: Combinatorial optimization, uncertainty, probability, efficient algorithm, uncertainty resolu-tion, PSC-algorithm, NP-hard problems, Комбінаторна оптимізація, невизначеність, ймовірність, ефективний алгоритм, розв’язання невизначеності, ПДС-алгоритм, NP-трудні задачі, Комбинаторная оптимизация, неопределенность, вероятность, эффективный алгоритм, разрешение неопределенности, NP-трудные задачи

File Description: application/pdf

Relation: https://asac.kpi.ua/article/view/178233/179225; https://asac.kpi.ua/article/view/178233

Availability: https://asac.kpi.ua/article/view/178233
https://doi.org/10.20535/1560-8956.1.2019.178233