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

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

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

Full description

Saved in:
Bibliographic Details
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 Ukraine
id nasplib_isofts_kiev_ua-123456789-207311
record_format dspace
spelling Емец, О.А.
Ольховская, Е.В.
2025-10-05T15:45:52Z
2011
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/207311
519.83
10.1615/JAutomatInfScien.v43.i5.50
Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку.
A new type of combinatorial optimization problems of game type on arrangements is examined. Certain combinatorial constraints are imposed on one of the gamers’ strategies. An iteration method of problem solving is suggested. Method practical efficiency and solution convergence were indicated by conducted numeric experiments.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Оптимальное управление и методы оптимизации
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
Ітераційний метод розв’язування комбінаторних оптимізаційних задач ігрового типу на розміщеннях
Iteration Method of Solving Combinatorial Optimization Problems of Game Type on Arrangements
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
spellingShingle Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
Емец, О.А.
Ольховская, Е.В.
Оптимальное управление и методы оптимизации
title_short Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
title_full Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
title_fullStr Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
title_full_unstemmed Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
title_sort итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
author Емец, О.А.
Ольховская, Е.В.
author_facet Емец, О.А.
Ольховская, Е.В.
topic Оптимальное управление и методы оптимизации
topic_facet Оптимальное управление и методы оптимизации
publishDate 2011
language Russian
container_title Проблемы управления и информатики
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Ітераційний метод розв’язування комбінаторних оптимізаційних задач ігрового типу на розміщеннях
Iteration Method of Solving Combinatorial Optimization Problems of Game Type on Arrangements
description Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку. A new type of combinatorial optimization problems of game type on arrangements is examined. Certain combinatorial constraints are imposed on one of the gamers’ strategies. An iteration method of problem solving is suggested. Method practical efficiency and solution convergence were indicated by conducted numeric experiments.
issn 0572-2691
url https://nasplib.isofts.kiev.ua/handle/123456789/207311
citation_txt Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях / О.А. Емец, Е.В. Ольховская // Проблемы управления и информатики. — 2011. — № 3. — С. 69–78. — Бібліогр.: 19 назв. — рос.
work_keys_str_mv AT emecoa iteracionnyimetodrešeniâkombinatornyhoptimizacionnyhzadačigrovogotipanarazmeŝeniâh
AT olʹhovskaâev iteracionnyimetodrešeniâkombinatornyhoptimizacionnyhzadačigrovogotipanarazmeŝeniâh
AT emecoa íteracíiniimetodrozvâzuvannâkombínatornihoptimízacíinihzadačígrovogotipunarozmíŝennâh
AT olʹhovskaâev íteracíiniimetodrozvâzuvannâkombínatornihoptimízacíinihzadačígrovogotipunarozmíŝennâh
AT emecoa iterationmethodofsolvingcombinatorialoptimizationproblemsofgametypeonarrangements
AT olʹhovskaâev iterationmethodofsolvingcombinatorialoptimizationproblemsofgametypeonarrangements
first_indexed 2025-12-07T16:55:47Z
last_indexed 2025-12-07T16:55:47Z
_version_ 1850869334773071872

Similar Items