Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости
При виконанні унікальної ігрової гіпотези (UGC) для реоптимізації строгих узагальнених задач про виконуваність (при включенні довільного обмеження) існує оптимальний наближений алгоритм. Відношення апроксимації цього алгоритму залежить від цілочисельного розриву лінійної релаксації вихідної задачі....
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2012 |
| Main Author: | Михайлюк, В.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207540 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 6. — С. 44–53. — Бібліогр.: 18 назв. - рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
by: Михайлюк, В.А.
Published: (2013)
by: Михайлюк, В.А.
Published: (2013)
Реоптимизация упорядоченных обобщенных задач о выполнимости
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
by: Алиев, Ф.А., et al.
Published: (2008)
by: Алиев, Ф.А., et al.
Published: (2008)
Адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах Адамара
by: Ведель, Я.И., et al.
Published: (2020)
by: Ведель, Я.И., et al.
Published: (2020)
Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
by: Ведель, Я.И., et al.
Published: (2011)
by: Ведель, Я.И., et al.
Published: (2011)
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
by: Михайлюк, В.А.
Published: (2011)
by: Михайлюк, В.А.
Published: (2011)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
О достаточных условиях разрешимости одного класса оптимизационных задач
by: Капустян, В.Е., et al.
Published: (2010)
by: Капустян, В.Е., et al.
Published: (2010)
Методы решения задач о математическом сейфе на элементарных графах
by: Гурин, А.Л., et al.
Published: (2019)
by: Гурин, А.Л., et al.
Published: (2019)
Параметрический метод решения задач о математическом сейфе на графах
by: Гурин, А.Л., et al.
Published: (2021)
by: Гурин, А.Л., et al.
Published: (2021)
О скаляризации одного класса задач векторной оптимизации в банаховых пространствах
by: Когут, П.И., et al.
Published: (2008)
by: Когут, П.И., et al.
Published: (2008)
О связи между множествами решений основной и расширенной задач для задачи управления в эллиптических уравнениях
by: Ягубов, М.А., et al.
Published: (2010)
by: Ягубов, М.А., et al.
Published: (2010)
Алгоритм решения нелинейной непрерывной многопродуктовой задачи оптимального разбиения множеств с размещением центров подмножеств
by: Киселева, Е.М., et al.
Published: (2012)
by: Киселева, Е.М., et al.
Published: (2012)
Применение генетического алгоритма для решения краевых задач
by: Вакал, Л.П.
Published: (2015)
by: Вакал, Л.П.
Published: (2015)
Общая схема получения необходимых условий оптимальности для непрерывных задач оптимального разбиения множеств
by: Киселева, Е.М., et al.
Published: (2012)
by: Киселева, Е.М., et al.
Published: (2012)
К проблеме усреднения задач оптимального управления. Часть 2. Вариационная сходимость задач условной минимизации
by: Когут, П.И., et al.
Published: (2006)
by: Когут, П.И., et al.
Published: (2006)
Подход к определению приоритетов альтернатив для задач многокритериального выбора
by: Маляр, Н.Н.
Published: (2011)
by: Маляр, Н.Н.
Published: (2011)
Компромиссный метод решения задач условной оптимизации
by: Воронин, А.Н
Published: (2012)
by: Воронин, А.Н
Published: (2012)
Сложность задач оптимизации преследования на плоскости
by: Пашко, С.В.
Published: (2013)
by: Пашко, С.В.
Published: (2013)
Метод ветвей и границ для задач оптимизации на нечётких множествах
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
by: Мельник, И.М.
Published: (2008)
by: Мельник, И.М.
Published: (2008)
Некоторые подходы к регуляризации нелинейных задач оптимизации
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
by: Емец, А.О.
Published: (2017)
by: Емец, А.О.
Published: (2017)
Исследование задач комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2007)
by: Емец, О.А., et al.
Published: (2007)
Численное решение задач оптимального управления нелинейными динамическими системами
by: Рагимов, А.Б.
Published: (2012)
by: Рагимов, А.Б.
Published: (2012)
Современные подходы к решению сложных задач дискретной оптимизации
by: Сергиенко, И.В., et al.
Published: (2016)
by: Сергиенко, И.В., et al.
Published: (2016)
Алгоритм решения непрерывной задачи оптимального разбиения с нейролингвистической идентификацией функций, входящих в целевой функционал
by: Киселева, Е.М., et al.
Published: (2018)
by: Киселева, Е.М., et al.
Published: (2018)
Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
by: Лищук, Н.В.
Published: (2015)
by: Лищук, Н.В.
Published: (2015)
Алгоритм построения диаграмм Вороного с оптимальным размещением точек–генераторов на основе теории оптимального разбиения множеств
by: Киселева, Е.М., et al.
Published: (2020)
by: Киселева, Е.М., et al.
Published: (2020)
Необходимые условия оптимальности для непрерывных задач разбиения множества в терминах теории функций множеств
by: Киселева, Е.М., et al.
Published: (2008)
by: Киселева, Е.М., et al.
Published: (2008)
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
by: Емец, О.А., et al.
Published: (2012)
by: Емец, О.А., et al.
Published: (2012)
Об аппроксимации решений одного класса задач оптимального управления для параболического уравнения с неограниченными коэффициентами
by: Горбонос, С.А.
Published: (2014)
by: Горбонос, С.А.
Published: (2014)
Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
by: Мащенко, С.О., et al.
Published: (2013)
by: Мащенко, С.О., et al.
Published: (2013)
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Метод решения задач нелинейного программирования с использованием базиса переменной размерности
by: Щербашин, Ю.Д.
Published: (2006)
by: Щербашин, Ю.Д.
Published: (2006)
Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
by: Емеличев, В.А., et al.
Published: (2014)
by: Емеличев, В.А., et al.
Published: (2014)
Некоторые способы моделирования входных данных для поиска информации в библиотеке эталонов при решении задач семантики
by: Тимофеева, Н.К.
Published: (2020)
by: Тимофеева, Н.К.
Published: (2020)
К проблеме усреднения задач оптимального управления. Часть 1. Анализ существующих схем
by: Когут, П.И., et al.
Published: (2006)
by: Когут, П.И., et al.
Published: (2006)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
by: Емец, О.А., et al.
Published: (2006)
by: Емец, О.А., et al.
Published: (2006)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Similar Items
-
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
by: Михайлюк, В.А.
Published: (2013) -
Реоптимизация упорядоченных обобщенных задач о выполнимости
by: Михайлюк, В.А.
Published: (2012) -
Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
by: Алиев, Ф.А., et al.
Published: (2008) -
Адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах Адамара
by: Ведель, Я.И., et al.
Published: (2020) -
Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
by: Ведель, Я.И., et al.
Published: (2011)