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
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;
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
