文章基本信息

标题：Traveling Salesman Problem in Distributed Environment
本地全文：下载
作者：Lau Nguyen Dinh ; Tran Quoc Chien
期刊名称：Computer Science & Information Technology
电子版ISSN：2231-5403
出版年度：2015
卷号：5
期号：15
页码：19-28
DOI：10.5121/csit.2015.51503
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：In this paper, we focus on developing parallel algorithms for solving the traveling salesmanproblem (TSP) based on Nicos Christofides algorithm released in 1976. The parallel algorithmis built in the distributed environment with multi-processors (Master-Slave). The algorithm isinstalled on the computer cluster system of National University of Education in Hanoi,Vietnam (ccs1.hnue.edu.vn) and uses the library PJ (Parallel Java). The results are evaluatedand compared with other works.
关键词：TSP; processor; parallel; distributed; cycle