Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости
При виконанні унікальної ігрової гіпотези (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: (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: (2021)
by: Гурин, А.Л., et al.
Published: (2021)
Методы решения задач о математическом сейфе на элементарных графах
by: Гурин, А.Л., et al.
Published: (2019)
by: Гурин, А.Л., et al.
Published: (2019)
О скаляризации одного класса задач векторной оптимизации в банаховых пространствах
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: Киселева, Е.М., 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: Мельник, И.М.
Published: (2008)
by: Мельник, И.М.
Published: (2008)
Метод ветвей и границ для задач оптимизации на нечётких множествах
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Некоторые подходы к регуляризации нелинейных задач оптимизации
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: (2018)
by: Киселева, Е.М., et al.
Published: (2018)
Алгоритм построения диаграмм Вороного с оптимальным размещением точек–генераторов на основе теории оптимального разбиения множеств
by: Киселева, Е.М., et al.
Published: (2020)
by: Киселева, Е.М., et al.
Published: (2020)
Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
by: Лищук, Н.В.
Published: (2015)
by: Лищук, Н.В.
Published: (2015)
Необходимые условия оптимальности для непрерывных задач разбиения множества в терминах теории функций множеств
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: (2011)
by: Емец, О.А., et al.
Published: (2011)
Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
by: Мащенко, С.О., et al.
Published: (2013)
by: Мащенко, С.О., et al.
Published: (2013)
Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
by: Емеличев, В.А., et al.
Published: (2014)
by: Емеличев, В.А., et al.
Published: (2014)
Некоторые способы моделирования входных данных для поиска информации в библиотеке эталонов при решении задач семантики
by: Тимофеева, Н.К.
Published: (2020)
by: Тимофеева, Н.К.
Published: (2020)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
by: Емец, О.А., et al.
Published: (2006)
by: Емец, О.А., et al.
Published: (2006)
К проблеме усреднения задач оптимального управления. Часть 1. Анализ существующих схем
by: Когут, П.И., et al.
Published: (2006)
by: Когут, П.И., et al.
Published: (2006)
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
by: Емец, О.А., et al.
Published: (2010)
by: Емец, О.А., et al.
Published: (2010)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
by: Емец, О.А., et al.
Published: (2017)
by: Емец, О.А., et al.
Published: (2017)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Similar Items
-
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
by: Михайлюк, В.А.
Published: (2013) -
Реоптимизация упорядоченных обобщенных задач о выполнимости
by: Михайлюк, В.А.
Published: (2012) -
Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
by: Алиев, Ф.А., et al.
Published: (2008) -
Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
by: Ведель, Я.И., et al.
Published: (2011) -
Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
by: Михайлюк, В.А.
Published: (2011)