ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ
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 cond...
Gespeichert in:
| Datum: | 2025 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2025
|
| Online Zugang: | https://jais.net.ua/index.php/files/article/view/569 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Problems of Control and Informatics |
Institution
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-569 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs2.jais.net.ua:article-5692025-10-08T15:59:59Z ITERATIVE METHOD FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS OF THE GAME-TYPE ON ARRANGEMENTS ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ Olkhovskaja, E.V. Yemets, O.A. 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. Розглянуто новий клас задач — задач комбінаторної оптимізації ігрового типу на розміщеннях. В цих задачах на стратегії одного з гравців накладаються комбінаторні обмеження. Запропоновано ітераційний метод розв’язування таких задач. Числові експерименти показали квадратичну залежність часу обчислень від вимірності задачі та збіжність розв’язку. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025-09-30 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/569 10.1615/JAutomatInfScien.v43.i5.50 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 56 № 3 (2011): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 69-78 International Scientific Technical Journal "Problems of Control and Informatics; Том 56 № 3 (2011): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 69-78 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 56 No. 3 (2011): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 69-78 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/569/640 https://creativecommons.org/licenses/by-nc-nd/4.0 |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-10-08T15:59:59Z |
| collection |
OJS |
| language |
English |
| format |
Article |
| author |
Olkhovskaja, E.V. Yemets, O.A. |
| spellingShingle |
Olkhovskaja, E.V. Yemets, O.A. ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ |
| author_facet |
Olkhovskaja, E.V. Yemets, O.A. |
| author_sort |
Olkhovskaja, E.V. |
| title |
ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ |
| title_short |
ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ |
| title_full |
ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ |
| title_fullStr |
ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ |
| title_full_unstemmed |
ІТЕРАЦІЙНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ НА РОЗМІЩЕННЯХ |
| title_sort |
ітераційний метод розв’язування комбінаторних оптимізаційних задач ігрового типу на розміщеннях |
| title_alt |
ITERATIVE METHOD FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS OF THE 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. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2025 |
| url |
https://jais.net.ua/index.php/files/article/view/569 |
| work_keys_str_mv |
AT olkhovskajaev iterativemethodforsolvingcombinatorialoptimizationproblemsofthegametypeonarrangements AT yemetsoa iterativemethodforsolvingcombinatorialoptimizationproblemsofthegametypeonarrangements AT olkhovskajaev íteracíjnijmetodrozvâzuvannâkombínatornihoptimízacíjnihzadačígrovogotipunarozmíŝennâh AT yemetsoa íteracíjnijmetodrozvâzuvannâkombínatornihoptimízacíjnihzadačígrovogotipunarozmíŝennâh |
| first_indexed |
2025-10-30T02:49:24Z |
| last_indexed |
2025-10-30T02:49:24Z |
| _version_ |
1847373400121540608 |