Зображення обкладинки

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

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

Параметрический метод решения задач о математическом сейфе на графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2021)

Методы решения задач о математическом сейфе на элементарных графах
за авторством: Гурин, А.Л., та інші
Опубліковано: (2019)

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

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

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

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

К проблеме усреднения задач оптимального управления. Часть 2. Вариационная сходимость задач условной минимизации
за авторством: Когут, П.И., та інші
Опубліковано: (2006)

Компромиссный метод решения задач условной оптимизации
за авторством: Воронин, А.Н
Опубліковано: (2012)

Сложность задач оптимизации преследования на плоскости
за авторством: Пашко, С.В.
Опубліковано: (2013)

Общая схема получения необходимых условий оптимальности для непрерывных задач оптимального разбиения множеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)

Некоторые подходы к регуляризации нелинейных задач оптимизации
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

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

Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007)

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

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

Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
за авторством: Емеличев, В.А., та інші
Опубліковано: (2014)

Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
за авторством: Мащенко, С.О., та інші
Опубліковано: (2013)

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

Подход к определению приоритетов альтернатив для задач многокритериального выбора
за авторством: Маляр, Н.Н.
Опубліковано: (2011)

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

Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)

Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
за авторством: Алиев, Ф.А., та інші
Опубліковано: (2008)

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

К проблеме усреднения задач оптимального управления. Часть 1. Анализ существующих схем
за авторством: Когут, П.И., та інші
Опубліковано: (2006)

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

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

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

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

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

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

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

Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

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

О задаче регулирования процесса нагрева
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2011)