Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2011 |
| Main Authors: | Емец, О.А., Ольховская, Е.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207311 |
| 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: | Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
by: Емец, О.А., et al.
Published: (2017) -
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
by: Емец, О.А., et al.
Published: (2017) -
Исследование задач комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2007) -
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
by: Емец, О.А., et al.
Published: (2012) -
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
by: Емец, О.А., et al.
Published: (2010)