Scanning-area algorithms for clustered TSP
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Scanning-area algorithms for clustered TSP
|
|
| Creator |
Bazylevych, R.
Dupas, R. Kutelmakh, R. |
|
| Description |
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. |
|
| Date |
2014-11-10T14:46:33Z
2014-11-10T14:46:33Z 2006 |
|
| Type |
Article
|
|
| Identifier |
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.
UDC 51.001.57 http://ena.lp.edu.ua:8080/handle/ntb/25058 |
|
| Language |
en
|
|
| Publisher |
Lviv Polytechnic National University
|
|