Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования

Скорочена інформація про документ
dc.contributor.authorЛищук, Н.В.
dc.date.accessioned2025-10-15T18:50:45Z
dc.date.issued2015
dc.description.abstractПоказано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних k-ймовірнісних процедур аналізу стійкості (k∊{ZPP, RP}) при k≠ NP.
dc.description.abstractIt is shown that the set covering problems (which differ in one position of the constraint matrix) have no -probabilistic polynomial procedures for sensitivity analysis (k∊{ZPP, RP}) if k≠ NP.
dc.identifier.citationСложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос.
dc.identifier.doi10.1615/JAutomatInfScien.v47.i5.70
dc.identifier.issn0572-2691
dc.identifier.udc519.854
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/207910
dc.language.isoru
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН України
dc.relation.ispartofПроблемы управления и информатики
dc.statuspublished earlier
dc.subjectОптимальное управление и методы оптимизации
dc.titleСложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
dc.title.alternativeСкладність ймовірнісних процедур аналізу стійкості цілочислових задач булевого програмування
dc.title.alternativeThe complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems
dc.typeArticle

Файли

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

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

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

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

Колекція

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