Реоптимизация упорядоченных обобщенных задач о выполнимости

Скорочена інформація про документ
dc.contributor.authorМихайлюк, В.А.
dc.date.accessioned2025-10-08T15:04:49Z
dc.date.issued2012
dc.description.abstractПри істинності унікальної ігрової гіпотези (UGC) для розв’язання задачі InsOCSP (реоптимізація OCSP при додаванні одного обмеження) існує поліноміальний оптимальний (пороговий) наближений алгоритм. Його апроксимаційне відношення залежить від порогового «випадкового» відношення апроксимації для розв’язання задачі OCSP.
dc.description.abstractAssume that Unique Games Conjecture (UGC) holds. Then for solving Ins-OCSP (reoptimization of OCSP under insertion of one constraint) polynomial optimal (threshold) approximated algorithm exists. The approximation ratio of this algorithm depends on threshold «random» approximation ratio for solving OCSP problem.
dc.identifier.citationРеоптимизация упорядоченных обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 3. — С. 56–65. — Бібліогр.: 16 назв. - рос.
dc.identifier.doi10.1615/JAutomatInfScien.v44.i6.60
dc.identifier.issn0572-2691
dc.identifier.udc519.854
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/207498
dc.language.isoru
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН України
dc.relation.ispartofПроблемы управления и информатики
dc.statuspublished earlier
dc.subjectОптимальное управление и методы оптимизации
dc.titleРеоптимизация упорядоченных обобщенных задач о выполнимости
dc.title.alternativeРеоптимізація впорядкованих узагальнених задач про виконуваність
dc.title.alternativeReoptimization of Ordered Generalized Satisfaction Problems
dc.typeArticle

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
05-Mikhailyuk.pdf
Розмір:
776.75 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Проблемы управления и информатики, 2012, № 3