https://oldena.lpnu.ua/handle/ntb/50738| Title: | About the nature of universality of methods of combinatorial optimization |
| Authors: | Timofeeva, N. K. |
| Affiliation: | International Scientific and Training Center for Information Technologies and Systems of National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine |
| Bibliographic description (Ukraine): | Timofeeva N. K. About the nature of universality of methods of combinatorial optimization / N. K. Timofeeva // Автоматика/Automatiсs – 2018 : матеріали XXV Міжнародної конференція з автоматичного управління, 18–19 вересня 2018 року, Львів. — Львів : Видавництво Львівської політехніки, 2018. — С. 133–134. — (Mathematical problems of management, optimization and theory of the game). |
| Bibliographic description (International): | Timofeeva N. K. About the nature of universality of methods of combinatorial optimization / N. K. Timofeeva // Avtomatyka/Automatiss – 2018 : materialy XXV Mizhnarodnoi konferentsiia z avtomatychnoho upravlinnia, 18–19 veresnia 2018 roku, Lviv. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2018. — P. 133–134. — (Mathematical problems of management, optimization and theory of the game). |
| Is part of: | Автоматика/Automatiсs – 2018 : матеріали XXV Міжнародної конференція з автоматичного управління, 2018 |
| Conference/Event: | XXV Міжнародна конференція з автоматичного управління "Автоматика/Automatiсs – 2018" |
| Journal/Collection: | Автоматика/Automatiсs – 2018 : матеріали XXV Міжнародної конференція з автоматичного управління |
| Issue Date: | 18-Sep-2018 |
| Publisher: | Видавництво Львівської політехніки |
| Place of the edition/event: | Львів Lviv |
| Temporal Coverage: | 18–19 вересня 2018 року, Львів |
| UDC: | 519.816 |
| Keywords: | Similarity of problems of combinatorial optimization combinatorial configuration objective function structure-alphabetical search method |
| Number of pages: | 2 |
| Page range: | 133-134 |
| Start page: | 133 |
| End page: | 134 |
| Abstract: | It is shown that the universality of combinatorial optimization methods is related to the fact that the problems of this class are characterized by similarity, due to which they are solved by one method or modification of the same algorithm. |
| URI: | https://ena.lpnu.ua/handle/ntb/50738 |
| ISBN: | 978-966-941-208-9 |
| Copyright owner: | © Національний університет “Львівська політехніка”, 2018 |
| References (Ukraine): | 1. Тимофієва Н.К. Про подібність задач комбінаторної оптимізації та універсальність алгоритмів / Н.К. Тимофієва // Системні дослідження та інформаційні технології. – 2013. – № 4. – С. 27–37. 2. Тимофієва Н.К. Метод структурно-алфавітного пошуку та підкласи розв’язних задач із класу задачі комівояжера / Н.К. Тимофієва // УСиМ.– 2008. – № 4 – С. 20–36. |
| References (International): | 1. Tymofiieva N.K. Pro podibnist zadach kombinatornoi optymizatsii ta universalnist alhorytmiv, N.K. Tymofiieva, Systemni doslidzhennia ta informatsiini tekhnolohii, 2013, No 4, P. 27–37. 2. Tymofiieva N.K. Metod strukturno-alfavitnoho poshuku ta pidklasy rozviaznykh zadach iz klasu zadachi komivoiazhera, N.K. Tymofiieva, USyM, 2008, No 4 – P. 20–36. |
| Content type: | Article |
| Appears in Collections: | Автоматика / Automatiсs. – 2018 р. |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2018_Timofeeva_N_K-About_the_nature_of_133-134.pdf | 91.68 kB | Adobe PDF | View/Open | |
| 2018_Timofeeva_N_K-About_the_nature_of_133-134__COVER.png | 468.17 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.