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

Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях

Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Метод решения задачи условной оптимизации на комбинаторном множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2019)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Многоблочный метод ADMM с ускорением Нестерова
за авторством: Григоренко, В.А., та інші
Опубліковано: (2021)

Метаэвристический метод комбинаторной оптимизации ОМК-Н
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

Инженерный метод оптимизации цифровых систем управления
за авторством: Голинко, И.М., та інші
Опубліковано: (2014)