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

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

Показано, що для задач про покриття (які відрізняються однією позицією матриці обмежень) не існує поліноміальних 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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Проблемы управления и информатики
Datum:2015
1. Verfasser: Лищук, Н.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:
Оптимальное управление и методы оптимизации
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/207910
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-207910
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
spellingShingle Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
Лищук, Н.В.
Оптимальное управление и методы оптимизации
title_short Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_full Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_fullStr Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_full_unstemmed Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
title_sort сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
author Лищук, Н.В.
author_facet Лищук, Н.В.
topic Оптимальное управление и методы оптимизации
topic_facet Оптимальное управление и методы оптимизации
publishDate 2015
language Russian
container_title Проблемы управления и информатики
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Складність ймовірнісних процедур аналізу стійкості цілочислових задач булевого програмування
The complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems
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.
issn 0572-2691
url https://nasplib.isofts.kiev.ua/handle/123456789/207910
citation_txt Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования / Н.В. Лищук // Проблемы управления и информатики. — 2015. — № 3. — С. 54-58. — Бібліогр.: 10 назв. — рос.
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
first_indexed 2025-12-07T18:22:38Z
last_indexed 2025-12-07T18:22:38Z
_version_ 1850874798473740288

Ähnliche Einträge