Buchumschlag

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

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

Ähnliche Einträge

Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013)

Метод резолюции для анализа устойчивости задач 0-1 программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)

Метод решения задач нелинейного программирования с использованием базиса переменной размерности
von: Щербашин, Ю.Д.
Veröffentlicht: (2006)

Модели и алгоритмы многоцелевого линейного программирования
von: Павлов, А.А.
Veröffentlicht: (2020)

Применение метода динамического программирования к решению задачи оптимального распределения средств между проектами
von: Грипинська, Н.В., et al.
Veröffentlicht: (2020)

Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
von: Емец, О.А., et al.
Veröffentlicht: (2012)

Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2010)

Оптимизация линейных динамических систем методами функционального анализа
von: Стенин, А.А., et al.
Veröffentlicht: (2019)

К проблеме усреднения задач оптимального управления. Часть 2. Вариационная сходимость задач условной минимизации
von: Когут, П.И., et al.
Veröffentlicht: (2006)

О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)

Компромиссный метод решения задач условной оптимизации
von: Воронин, А.Н
Veröffentlicht: (2012)

Реоптимизация упорядоченных обобщенных задач о выполнимости
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Применение генетического алгоритма для решения краевых задач
von: Вакал, Л.П.
Veröffentlicht: (2015)

Некоторые подходы к регуляризации нелинейных задач оптимизации
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)

Исследование задач комбинаторной оптимизации игрового типа на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2007)

Численное решение задач оптимального управления нелинейными динамическими системами
von: Рагимов, А.Б.
Veröffentlicht: (2012)

О достаточных условиях разрешимости одного класса оптимизационных задач
von: Капустян, В.Е., et al.
Veröffentlicht: (2010)

Современные подходы к решению сложных задач дискретной оптимизации
von: Сергиенко, И.В., et al.
Veröffentlicht: (2016)

Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
von: Емеличев, В.А., et al.
Veröffentlicht: (2014)

О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
von: Михайлюк, В.А.
Veröffentlicht: (2013)

Методы решения задач о математическом сейфе на элементарных графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2019)

Параметрический метод решения задач о математическом сейфе на графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2021)

Подход к определению приоритетов альтернатив для задач многокритериального выбора
von: Маляр, Н.Н.
Veröffentlicht: (2011)

Метод ветвей и границ для задач оптимизации на нечётких множествах
von: Емец, О.А., et al.
Veröffentlicht: (2013)

Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
von: Мащенко, С.О., et al.
Veröffentlicht: (2013)

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2011)

О скаляризации одного класса задач векторной оптимизации в банаховых пространствах
von: Когут, П.И., et al.
Veröffentlicht: (2008)

Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости
von: Михайлюк, В.А.
Veröffentlicht: (2012)

О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
von: Семенов, В.В.
Veröffentlicht: (2010)

К проблеме усреднения задач оптимального управления. Часть 1. Анализ существующих схем
von: Когут, П.И., et al.
Veröffentlicht: (2006)

Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
von: Емец, А.О.
Veröffentlicht: (2017)

Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
von: Емец, О.А., et al.
Veröffentlicht: (2006)

Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
von: Алиев, Ф.А., et al.
Veröffentlicht: (2008)

Общая схема получения необходимых условий оптимальности для непрерывных задач оптимального разбиения множеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2012)

Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
von: Емец, О.А., et al.
Veröffentlicht: (2010)

Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)

Необходимые условия оптимальности для непрерывных задач разбиения множества в терминах теории функций множеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2008)

Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
von: Емец, О.А., et al.
Veröffentlicht: (2017)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
von: Емец, О.А., et al.
Veröffentlicht: (2011)

Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
von: Емец, О.А., et al.
Veröffentlicht: (2012)