Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
Розглянуто задачу комбінаторної оптимізації ігрового типу за умови, що на стратегії одного з гравців накладаються обмеження, визначені розміщеннями. Пропонується теоретичне обґрунтування ітераційного методу розв язування комбінаторних оптимізаційних задач. The paper considers a combinatorial optimiz...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2013 |
| Автори: | Емец, О.А., Ольховская, Е.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86170 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 102-114. — Бібліогр.: 26 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007)
за авторством: Емец, О.А., та інші
Опубліковано: (2007)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
за авторством: Емец, О.А., та інші
Опубліковано: (2016)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Асимптотическая скорость сходимости двухслойного итерационного метода вариационного типа
за авторством: Жук, П.Ф., та інші
Опубліковано: (2013)
за авторством: Жук, П.Ф., та інші
Опубліковано: (2013)
О комбинаторной оптимизации в условиях неопределенности
за авторством: Емец, О.А., та інші
Опубліковано: (2008)
за авторством: Емец, О.А., та інші
Опубліковано: (2008)
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Классификация прикладных методов комбинаторной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
за авторством: Барболина, Т.Н.
Опубліковано: (2013)
за авторством: Барболина, Т.Н.
Опубліковано: (2013)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2009)
за авторством: Тимофеева, Н.К.
Опубліковано: (2009)
О сходимости обобщенного релаксационного итерационного алгоритма метода группового учета аргументов
за авторством: Павлов, А.В., та інші
Опубліковано: (2012)
за авторством: Павлов, А.В., та інші
Опубліковано: (2012)
Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
за авторством: Емеличев, В.А., та інші
Опубліковано: (2011)
за авторством: Емеличев, В.А., та інші
Опубліковано: (2011)
О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
за авторством: Пичугина, О.С., та інші
Опубліковано: (2016)
за авторством: Пичугина, О.С., та інші
Опубліковано: (2016)
Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2009)
за авторством: Емец, О.А., та інші
Опубліковано: (2009)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)
Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)
О сложности одной задачи комбинаторной оптимизации
за авторством: Савельев, М.В.
Опубліковано: (2016)
за авторством: Савельев, М.В.
Опубліковано: (2016)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)
ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
за авторством: Згуровский, М.З., та інші
Опубліковано: (2009)
за авторством: Згуровский, М.З., та інші
Опубліковано: (2009)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
О сходимости схемы метода конечных элементов для уравнения внутренних волн
за авторством: Москальков, М.Н., та інші
Опубліковано: (2011)
за авторством: Москальков, М.Н., та інші
Опубліковано: (2011)
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
за авторством: Бойко, В.В., та інші
Опубліковано: (2006)
за авторством: Бойко, В.В., та інші
Опубліковано: (2006)
О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)
Разные типы устойчивости векторной задачи целочисленной оптимизации: общий подход
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2008)
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2008)
Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)
Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
за авторством: Охрименко, М.Г., та інші
Опубліковано: (2009)
за авторством: Охрименко, М.Г., та інші
Опубліковано: (2009)
Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)
за авторством: Емец, А.О.
Опубліковано: (2017)
Оценивание чувствительности решения при использовании модифицированного метода морфологического анализа
за авторством: Савченко, И.А.
Опубліковано: (2016)
за авторством: Савченко, И.А.
Опубліковано: (2016)
Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
за авторством: Прусов, В.А., та інші
Опубліковано: (2015)
за авторством: Прусов, В.А., та інші
Опубліковано: (2015)
Схожі ресурси
-
Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007) -
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006) -
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011) -
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016) -
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
за авторством: Емец, О.А., та інші
Опубліковано: (2012)