ДОСЛІДЖЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
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...
Saved in:
| Date: | 2007 |
|---|---|
| Main Authors: | , |
| 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 |