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

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

При виконанні унікальної ігрової гіпотези (UGC) для реоптимізації строгих узагальнених задач про виконуваність (при включенні довільного обмеження) існує оптимальний наближений алгоритм. Відношення апроксимації цього алгоритму залежить від цілочисельного розриву лінійної релаксації вихідної задачі....

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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