Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
Розглянуто задачу комбінаторної оптимізації ігрового типу за умови, що на стратегії одного з гравців накладаються обмеження, визначені розміщеннями. Пропонується теоретичне обґрунтування ітераційного методу розв язування комбінаторних оптимізаційних задач. The paper considers a combinatorial optimiz...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Authors: | Емец, О.А., Ольховская, Е.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86170 |
| 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: | Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 102-114. — Бібліогр.: 26 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Исследование задач комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2007)
by: Емец, О.А., et al.
Published: (2007)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
by: Емец, О.А., et al.
Published: (2006)
by: Емец, О.А., et al.
Published: (2006)
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
by: Емец, О.А., et al.
Published: (2012)
by: Емец, О.А., et al.
Published: (2012)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
by: Емец, О.А., et al.
Published: (2017)
by: Емец, О.А., et al.
Published: (2017)
Асимптотическая скорость сходимости двухслойного итерационного метода вариационного типа
by: Жук, П.Ф., et al.
Published: (2013)
by: Жук, П.Ф., et al.
Published: (2013)
О комбинаторной оптимизации в условиях неопределенности
by: Емец, О.А., et al.
Published: (2008)
by: Емец, О.А., et al.
Published: (2008)
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
by: Емец, О.А., et al.
Published: (2017)
by: Емец, О.А., et al.
Published: (2017)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Классификация прикладных методов комбинаторной оптимизации
by: Сергиенко, И.В., et al.
Published: (2009)
by: Сергиенко, И.В., et al.
Published: (2009)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
by: Семенова, Н.В., et al.
Published: (2009)
by: Семенова, Н.В., et al.
Published: (2009)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)
by: Барболина, Т.Н.
Published: (2013)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)
by: Тимофеева, Н.К.
Published: (2009)
О сходимости обобщенного релаксационного итерационного алгоритма метода группового учета аргументов
by: Павлов, А.В., et al.
Published: (2012)
by: Павлов, А.В., et al.
Published: (2012)
Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
by: Емеличев, В.А., et al.
Published: (2011)
by: Емеличев, В.А., et al.
Published: (2011)
О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
by: Пичугина, О.С., et al.
Published: (2016)
by: Пичугина, О.С., et al.
Published: (2016)
Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
by: Емец, О.А., et al.
Published: (2009)
by: Емец, О.А., et al.
Published: (2009)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
by: Сергиенко, И.В., et al.
Published: (2013)
by: Сергиенко, И.В., et al.
Published: (2013)
Теоретическое исследование одного численного метода решения задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2008)
by: Прусов, В.А., et al.
Published: (2008)
О сложности одной задачи комбинаторной оптимизации
by: Савельев, М.В.
Published: (2016)
by: Савельев, М.В.
Published: (2016)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
by: Трофимчук, А.Н., et al.
Published: (2014)
by: Трофимчук, А.Н., et al.
Published: (2014)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
by: Згуровский, М.З., et al.
Published: (2009)
by: Згуровский, М.З., et al.
Published: (2009)
О сходимости схемы метода конечных элементов для уравнения внутренних волн
by: Москальков, М.Н., et al.
Published: (2011)
by: Москальков, М.Н., et al.
Published: (2011)
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
by: Бойко, В.В., et al.
Published: (2006)
by: Бойко, В.В., et al.
Published: (2006)
О сложности одной задачи оптимизации упаковок
by: Трофимчук, А.Н., et al.
Published: (2016)
by: Трофимчук, А.Н., et al.
Published: (2016)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
by: Колечкина, Л.Н., et al.
Published: (2008)
by: Колечкина, Л.Н., et al.
Published: (2008)
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
by: Сергиенко, И.В., et al.
Published: (2012)
by: Сергиенко, И.В., et al.
Published: (2012)
Рекуррентный метод решения задачи о назначениях
by: Маций, О.Б., et al.
Published: (2015)
by: Маций, О.Б., et al.
Published: (2015)
Исследование приближенного решения квазилинейной парабологиперболической задачи
by: Марченко, О.А., et al.
Published: (2012)
by: Марченко, О.А., et al.
Published: (2012)
Разные типы устойчивости векторной задачи целочисленной оптимизации: общий подход
by: Лебедева, Т.Т., et al.
Published: (2008)
by: Лебедева, Т.Т., et al.
Published: (2008)
Об одном подходе к решению комбинаторной задачи оптимизации на графах
by: Донец, Г.А., et al.
Published: (2009)
by: Донец, Г.А., et al.
Published: (2009)
Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
by: Охрименко, М.Г., et al.
Published: (2009)
by: Охрименко, М.Г., et al.
Published: (2009)
Метод численного решения многомерной задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2009)
by: Прусов, В.А., et al.
Published: (2009)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
by: Маций, О.Б., et al.
Published: (2016)
by: Маций, О.Б., et al.
Published: (2016)
Оценивание чувствительности решения при использовании модифицированного метода морфологического анализа
by: Савченко, И.А.
Published: (2016)
by: Савченко, И.А.
Published: (2016)
Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
by: Прусов, В.А., et al.
Published: (2015)
by: Прусов, В.А., et al.
Published: (2015)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
by: Емец, А.О.
Published: (2017)
by: Емец, А.О.
Published: (2017)
Similar Items
-
Исследование задач комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2007) -
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
by: Емец, О.А., et al.
Published: (2006) -
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2011) -
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
by: Емец, О.А., et al.
Published: (2016) -
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
by: Емец, О.А., et al.
Published: (2012)