Базилевич, Р.Кутельмах, Р.2017-07-142017-07-142007Базилевич Р. Декомпозиційні алгоритми для розв’язування задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2007. – № 598 : Комп'ютерні науки та інформаційні технології. – C. 138–148. – Бібліографія: 20 назв.https://ena.lpnu.ua/handle/ntb/38507Описано алгоритми декомпозиції задачі комівояжера, які забезпечують знаходження розв’язків задачі із малими часовими затратами. Вхідна множина точок ділиться на підмножини, що істотно зменшує розмірність задачі. Одержані розв’язки потребують подальшої оптимізації. The decomposition algorithms of solving Traveling Salesman Problem, that provide finding solution in the small time, are described. The whole input area is partitioned into subareas that substantially decrease the problem size. Achieved solutions need futher optimization.uaArticle