Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ena.lp.edu.ua:8080/handle/ntb/22814
Назва: Оптимізація розв’язку задачі комівояжера методом парних заміщень
Автори: Базилевич, Р.
Кузь, Б.
Бібліографічний опис: Базилевич Р. Оптимізація розв’язку задачі комівояжера методом парних заміщень / Р. Базилевич, Б. Кузь // Вісник Національного університету "Львівська політехніка". – 2013. – № 751 : Комп’ютерні науки та інформаційні технології. – С. 392–395. – Бібліографія: 7 назв.
Дата публікації: 2013
Видавництво: Видавництво Львівської політехніки
Теми: задача комівояжера
комбінаторна оптимізація
NP-важкі задачі
traveling salesman problem
combinatorial optimization
NP-hard problems
Короткий огляд (реферат): Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації. 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
Тип вмісту : Article
Розташовується у зібраннях:Комп'ютерні науки та інформаційні технології. – 2013. – №751

Файли цього матеріалу:
Файл Опис РозмірФормат 
55-Bazylevych-392-395.pdf179,19 kBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.