Buchumschlag

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

Для розв’язання задачі Ins-Λ-CSP (реоптимізація Λ-CSP при додаванні одного обмеження) існує оптимальний наближений алгоритм з адитивною помилкою з константною складністю. При цьому відношення апроксимації алгоритму залежить від цілочислового розриву LP-релаксації вихідної задачі. For solving Ins-Λ-C...

Ausführliche Beschreibung

Gespeichert in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

Применение генетического алгоритма для решения краевых задач
von: Вакал, Л.П.
Veröffentlicht: (2015)

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

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

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

О приближенном оптимальном управлении для процесса реакции-диффузии в микронеоднородной среде
von: Горбань, Н.В., et al.
Veröffentlicht: (2021)

Адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах Адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2020)

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

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

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

Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2011)

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

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

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

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

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

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

О моделировании симметрии в комбинаторной оптимизации
von: Тимофеева, Н.К.
Veröffentlicht: (2018)

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

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

О построении методом моментов оптимального управления для линейного уравнения третьего порядка с квадратичным критерием качества
von: Ягубова, М.М.
Veröffentlicht: (2016)

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

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

К вопросу о нахождении значения маршрутной задачи с ограничениями
von: Ченцов, А.Г., et al.
Veröffentlicht: (2016)

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

Задача о математическом сейфе из замков с двумя состояниями
von: Донец, Г.А., et al.
Veröffentlicht: (2018)

Постановка и решение задачи о рюкзаке с нечеткими данными
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

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

О поиске дефектов в регулярных 3D-структурах
von: Стецюк, П.И., et al.
Veröffentlicht: (2018)

Современные подходы к решению сложных задач дискретной оптимизации
von: Сергиенко, И.В., et al.
Veröffentlicht: (2016)

О разрешимости одной задачи векторной оптимизации с фазовыми ограничениями
von: Богомаз, В.Н., et al.
Veröffentlicht: (2012)