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

• Veröffentlicht in: Проблемы управления и информатики
• Datum: 2011
• Hauptverfasser: Емец, О.А., Ольховская, Е.В.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Schlagworte: Оптимальное управление и методы оптимизации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/207311
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос.

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