Buchumschlag

Реоптимизация упорядоченных обобщенных задач о выполнимости

При істинності унікальної ігрової гіпотези (UGC) для розв’язання задачі InsOCSP (реоптимізація OCSP при додаванні одного обмеження) існує поліноміальний оптимальний (пороговий) наближений алгоритм. Його апроксимаційне відношення залежить від порогового «випадкового» відношення апроксимації для розв’...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Проблемы управления и информатики
Datum:	2012
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Оптимальное управление и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/207498
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:	Реоптимизация упорядоченных обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 3. — С. 56–65. — Бібліогр.: 16 назв. - рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011)

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

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

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

Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)

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

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

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

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

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

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

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

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

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

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

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

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
von: Лищук, Н.В.
Veröffentlicht: (2015)

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

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

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

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

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

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

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

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

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

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

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

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

Об аппроксимации решений одного класса задач оптимального управления для параболического уравнения с неограниченными коэффициентами
von: Горбонос, С.А.
Veröffentlicht: (2014)

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

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

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

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

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

Некоторые способы моделирования входных данных для поиска информации в библиотеке эталонов при решении задач семантики
von: Тимофеева, Н.К.
Veröffentlicht: (2020)

О задаче регулирования процесса нагрева
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2011)