https://oldena.lpnu.ua/handle/ntb/22814| Title: | Оптимізація розв’язку задачі комівояжера методом парних заміщень |
| Authors: | Базилевич, Р. Кузь, Б. |
| Bibliographic description (Ukraine): | Базилевич Р. Оптимізація розв’язку задачі комівояжера методом парних заміщень / Р. Базилевич, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2013. – № 751 : Комп’ютерні науки та інформаційні технології. – С. 392–395. – Бібліографія: 7 назв. |
| Issue Date: | 2013 |
| Publisher: | Видавництво Львівської політехніки |
| Keywords: | задача комівояжера комбінаторна оптимізація NP-важкі задачі traveling salesman problem combinatorial optimization NP-hard problems |
| Abstract: | Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria. |
| URI: | https://ena.lpnu.ua/handle/ntb/22814 |
| Content type: | Article |
| Appears in Collections: | Комп'ютерні науки та інформаційні технології. – 2013. – №751 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 55-Bazylevych-392-395.pdf | 179.19 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.