Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях

Розглянуто задачу комбінаторної оптимізації ігрового типу за умови, що на стратегії одного з гравців накладаються обмеження, визначені розміщеннями. Пропонується теоретичне обґрунтування ітераційного методу розв язування комбінаторних оптимізаційних задач. The paper considers a combinatorial optimiz...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2013
Hauptverfasser: Емец, О.А., Ольховская, Е.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/86170
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 102-114. — Бібліогр.: 26 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Beschreibung
Zusammenfassung:Розглянуто задачу комбінаторної оптимізації ігрового типу за умови, що на стратегії одного з гравців накладаються обмеження, визначені розміщеннями. Пропонується теоретичне обґрунтування ітераційного методу розв язування комбінаторних оптимізаційних задач. The paper considers a combinatorial optimization problem of game type where constraints determined by arrangements are imposed on the strategies of one player and proposes a theoretical grounding for the iteration method of the solution to combinatorial optimization problems
ISSN:0023-1274