Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/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: http://ena.lp.edu.ua:8080/handle/ntb/22814
Content type: Article
Appears in Collections:Комп'ютерні науки та інформаційні технології. – 2013. – №751

Files in This Item:
File Description SizeFormat 
55-Bazylevych-392-395.pdf179,19 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.