Оптимізація розв’язку задачі комівояжера методом парних заміщень
| dc.contributor.author | Базилевич, Р. | |
| dc.contributor.author | Кузь, Б. | |
| dc.date.accessioned | 2014-01-25T11:24:36Z | |
| dc.date.available | 2014-01-25T11:24:36Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria. | uk_UA |
| dc.identifier.citation | Базилевич Р. Оптимізація розв’язку задачі комівояжера методом парних заміщень / Р. Базилевич, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2013. – № 751 : Комп’ютерні науки та інформаційні технології. – С. 392–395. – Бібліографія: 7 назв. | uk_UA |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/22814 | |
| dc.language.iso | ua | uk_UA |
| dc.publisher | Видавництво Львівської політехніки | uk_UA |
| dc.subject | задача комівояжера | uk_UA |
| dc.subject | комбінаторна оптимізація | uk_UA |
| dc.subject | NP-важкі задачі | uk_UA |
| dc.subject | traveling salesman problem | uk_UA |
| dc.subject | combinatorial optimization | uk_UA |
| dc.subject | NP-hard problems | uk_UA |
| dc.title | Оптимізація розв’язку задачі комівояжера методом парних заміщень | uk_UA |
| dc.type | Article | uk_UA |