ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ

Mathematical models of optimization problems of game type on arrangements, in which one player has combinatorial restrictions for using his strategies, are built and investigated. The modified graphic method for solving such problems of dimension 2 ´ n and m ´ 2 is offered. The theorems about the eq...

Full description

Saved in:
Bibliographic Details
Date:2007
Main Authors: Yemets, O.A., Ustyan, N.Yu.
Format: Article
Language:Ukrainian
Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2007
Online Access:https://jais.net.ua/index.php/files/article/view/287
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Problems of Control and Informatics

Institution

Problems of Control and Informatics
id oai:ojs2.jais.net.ua:article-287
record_format ojs
spelling oai:ojs2.jais.net.ua:article-2872024-10-21T17:03:53Z THE INVESTIGATION OF COMBINATORIAL OPTIMIZATION PROBLEMS OF GAME TYPE ON ARRANGEMENTS ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ Yemets, O.A. Ustyan, N.Yu. Mathematical models of optimization problems of game type on arrangements, in which one player has combinatorial restrictions for using his strategies, are built and investigated. The modified graphic method for solving such problems of dimension 2 ´ n and m ´ 2 is offered. The theorems about the equivalence between each model and two optimization problems are proved; the methods for their solution are offered. Побудовано та досліджено математичні моделі задач оптимізації ігрового типу на розміщеннях, в яких один гравець має комбінаторні обмеження на використання своїх стратегій. Для задач, вимірність яких становить 2 ´ n та m ´ 2, запропоновано модифікований графічний метод. Доведено теореми про еквівалентність кожної з моделей двом задачам оптимізації; запропоновано методи їх розв’язання. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2007-02-20 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/287 10.1615/J Automat Inf Scien.v39.i1.30 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 52 № 1 (2007): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 26-36 International Scientific Technical Journal "Problems of Control and Informatics; Том 52 № 1 (2007): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 26-36 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 52 No. 1 (2007): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 26-36 2786-6505 2786-6491 uk https://jais.net.ua/index.php/files/article/view/287/362 https://creativecommons.org/licenses/by-nc-nd/4.0
institution Problems of Control and Informatics
baseUrl_str
datestamp_date 2024-10-21T17:03:53Z
collection OJS
language Ukrainian
format Article
author Yemets, O.A.
Ustyan, N.Yu.
spellingShingle Yemets, O.A.
Ustyan, N.Yu.
ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
author_facet Yemets, O.A.
Ustyan, N.Yu.
author_sort Yemets, O.A.
title ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
title_short ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
title_full ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
title_fullStr ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
title_full_unstemmed ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
title_sort дослідження задач комбінаторної оптимізації ігрового типу на розміщеннях
title_alt THE INVESTIGATION OF COMBINATORIAL OPTIMIZATION PROBLEMS OF GAME TYPE ON ARRANGEMENTS
description Mathematical models of optimization problems of game type on arrangements, in which one player has combinatorial restrictions for using his strategies, are built and investigated. The modified graphic method for solving such problems of dimension 2 ´ n and m ´ 2 is offered. The theorems about the equivalence between each model and two optimization problems are proved; the methods for their solution are offered.
publisher V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
publishDate 2007
url https://jais.net.ua/index.php/files/article/view/287
work_keys_str_mv AT yemetsoa theinvestigationofcombinatorialoptimizationproblemsofgametypeonarrangements
AT ustyannyu theinvestigationofcombinatorialoptimizationproblemsofgametypeonarrangements
AT yemetsoa doslídžennâzadačkombínatornoíoptimízacííígrovogotipunarozmíŝennâh
AT ustyannyu doslídžennâzadačkombínatornoíoptimízacííígrovogotipunarozmíŝennâh
AT yemetsoa investigationofcombinatorialoptimizationproblemsofgametypeonarrangements
AT ustyannyu investigationofcombinatorialoptimizationproblemsofgametypeonarrangements
first_indexed 2025-10-30T02:48:55Z
last_indexed 2025-10-30T02:48:55Z
_version_ 1847373369866977280