Scanning-area algorithms for clustered TSP

dc.contributor.authorBazylevych, R.
dc.contributor.authorDupas, R.
dc.contributor.authorKutelmakh, R.
dc.date.accessioned2014-11-10T14:46:33Z
dc.date.available2014-11-10T14:46:33Z
dc.date.issued2006
dc.description.abstractOne 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.uk_UA
dc.identifier.citationBazylevych 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.uk_UA
dc.identifier.otherUDC 51.001.57
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/25058
dc.language.isoenuk_UA
dc.publisherУкраїнські технологіїuk_UA
dc.titleScanning-area algorithms for clustered TSPuk_UA
dc.typeArticleuk_UA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
44-148-152.pdf
Size:
73.69 KB
Format:
Adobe Portable Document Format
Description:
Основна стаття

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: