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

• Published in: Проблемы управления и информатики
• Date: 2011
• Main Authors: Емец, О.А., Ольховская, Е.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207311
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос.

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