Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ena.lp.edu.ua:8080/handle/ntb/25058
Назва: Scanning-area algorithms for clustered TSP
Автори: Bazylevych, R.
Dupas, R.
Kutelmakh, R.
Бібліографічний опис: Bazylevych R. Scanning-area algorithms for clustered TSP / R. Bazylevych, R.Dupas, R. Kutelmakh // Computer science and information technologies: Proceedings of the International Conference (September 28th-30th, Lviv, Ukraine) / Lviv Polytechnic National University, Institute of Computer Science and Information Technologies. – Lviv, 2006. – P. 148–152.– Bibliography: 3 titles.
Дата публікації: 2006
Видавництво: Українські технології
Короткий огляд (реферат): One of the base problems of combinatorial optimization, that has wide applications, is the Traveling Salesman Problem (TSP). Rapid growth of its size (thousands of points) is the main feature now, and many extensions of this problem with specific properties are studied: dynamic vehicle routing problems; systems with call (the first-aid, the courier's, the taxi), systems with time windows, and systems of delivery. They need development of the special algorithms, which provide high-quality solutions in reasonable time. That is why subsequent perfection of existing algorithms and development of new ones is relevant. In this paper, a set of strategies were proposed and evaluated, in order to solve specific TSP problems in which the points are under the form of clusters.
URI (Уніфікований ідентифікатор ресурсу): http://ena.lp.edu.ua:8080/handle/ntb/25058
Тип вмісту : Article
Розташовується у зібраннях:Computer science and information technologies = Комп'ютерні науки та інформаційні технології (CSIT’2006) – 2006 р.

Файли цього матеріалу:
Файл Опис РозмірФормат 
44-148-152.pdfОсновна стаття73,69 kBAdobe PDFПереглянути/відкрити


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