Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних 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 -probabilist...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| _version_ | 1862719990242738176 |
|---|---|
| author | Лищук, Н.В. |
| author_facet | Лищук, Н.В. |
| citation_txt | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних 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.
|
| first_indexed | 2025-12-07T18:22:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207910 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T18:22:38Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лищук, Н.В. 2025-10-15T18:50:45Z 2015 Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207910 519.854 10.1615/JAutomatInfScien.v47.i5.70 Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования Складність ймовірнісних процедур аналізу стійкості цілочислових задач булевого програмування The complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems Article published earlier |
| spellingShingle | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования Лищук, Н.В. Оптимальное управление и методы оптимизации |
| title | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования |
| title_alt | Складність ймовірнісних процедур аналізу стійкості цілочислових задач булевого програмування The complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems |
| title_full | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования |
| title_fullStr | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования |
| title_full_unstemmed | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования |
| title_short | Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования |
| title_sort | сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207910 |
| work_keys_str_mv | AT liŝuknv složnostʹveroâtnostnyhproceduranalizaustoičivosticeločislennyhzadačbulevaprogrammirovaniâ AT liŝuknv skladnístʹimovírnísnihproceduranalízustíikostícíločislovihzadačbulevogoprogramuvannâ AT liŝuknv thecomplexityofprobabilisticsensitivityanalysisproceduresforintegralbooleanprogrammingproblems |