Базилевич, Р.Кузь, Б.2014-01-252014-01-252013Базилевич Р. Оптимізація розв’язку задачі комівояжера методом парних заміщень / Р. Базилевич, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2013. – № 751 : Комп’ютерні науки та інформаційні технології. – С. 392–395. – Бібліографія: 7 назв.https://ena.lpnu.ua/handle/ntb/22814Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria.uaзадача комівояжеракомбінаторна оптимізаціяNP-важкі задачіtraveling salesman problemcombinatorial optimizationNP-hard problemsArticle