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

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

Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних k-ймовірнісних процедур аналізу стійкості (k∊{ZPP, RP}) при k≠ NP....

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автор: Лищук, Н.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Назва видання:Проблемы управления и информатики
Теми:
Оптимальное управление и методы оптимизации
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/207910
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-207910
record_format dspace
fulltext
spelling irk-123456789-2079102025-10-16T00:15:47Z Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования Складність ймовірнісних процедур аналізу стійкості цілочислових задач булевого програмування The complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems Лищук, Н.В. Оптимальное управление и методы оптимизации Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних k-ймовірнісних процедур аналізу стійкості (k∊{ZPP, RP}) при k≠ NP. It 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. 2015 Article Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207910 519.854 10.1615/JAutomatInfScien.v47.i5.70 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Оптимальное управление и методы оптимизации
Оптимальное управление и методы оптимизации
spellingShingle Оптимальное управление и методы оптимизации
Оптимальное управление и методы оптимизации
Лищук, Н.В.
Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
Проблемы управления и информатики
description Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних k-ймовірнісних процедур аналізу стійкості (k∊{ZPP, RP}) при k≠ NP.
format Article
author Лищук, Н.В.
author_facet Лищук, Н.В.
author_sort Лищук, Н.В.
title Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_short Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_full Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_fullStr Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_full_unstemmed Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_sort сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2015
topic_facet Оптимальное управление и методы оптимизации
url https://nasplib.isofts.kiev.ua/handle/123456789/207910
citation_txt Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос.
series Проблемы управления и информатики
work_keys_str_mv AT liŝuknv složnostʹveroâtnostnyhproceduranalizaustojčivosticeločislennyhzadačbulevaprogrammirovaniâ
AT liŝuknv skladnístʹjmovírnísnihproceduranalízustíjkostícíločislovihzadačbulevogoprogramuvannâ
AT liŝuknv thecomplexityofprobabilisticsensitivityanalysisproceduresforintegralbooleanprogrammingproblems
first_indexed 2025-10-16T01:17:13Z
last_indexed 2025-10-17T01:02:03Z
_version_ 1846188885252505600

Схожі ресурси