DocumentCode
492878
Title
Parallel approach for solving large-scale clustered TSP
Author
Bazylevych, Roman ; Dupas, Remy ; Kutelmakh, Roman
Author_Institution
CAD/CAM Dept., Lviv Polytech. Nat. Univ., Lviv, Ukraine
fYear
2009
fDate
24-28 Feb. 2009
Firstpage
282
Lastpage
284
Abstract
The network architecture and implementation for solving large scale and very large scale clustered traveling salesman problem (TSP) is presented.
Keywords
travelling salesman problems; combinatorial optimization problem; large-scale clustered TSP; network architecture; traveling salesman problem; CADCAM; Computer aided manufacturing; Large-scale systems; Routing; Traveling salesman problems; Vehicle dynamics; Vehicles; NP; TSP; cluster; parallel;
fLanguage
English
Publisher
ieee
Conference_Titel
CAD Systems in Microelectronics, 2009. CADSM 2009. 10th International Conference - The Experience of Designing and Application of
Conference_Location
Lviv-Polyana
Print_ISBN
978-966-2191-05-9
Type
conf
Filename
4839833
Link To Document