DocumentCode :
526413
Title :
Notice of Retraction
Clustering process to solve euclidean TSP
Author :
Fajar, A. ; Abu, N.A. ; Herman, N.S. ; Shahib, S.
Author_Institution :
Inf. Dept., Universitas Widyatama Bandung Indonesia, Bandung, Indonesia
Volume :
8
fYear :
2010
fDate :
9-11 July 2010
Firstpage :
58
Lastpage :
62
Abstract :
Notice of Retraction

After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.

We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.

The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.

Human is able to cluster and filter object efficiently. Clustering problem has been approached from diverse domains of knowledge like graph theory, statistics, artificial neural network and so on. There has been growing interest in studying combinatorial optimization problems by clustering approach, with a special emphasis on the Euclidean Traveling Salesman Problem. Classical ETSP appears as a fundamental problem in various problem such as transportation, manufacturing and logistics application. This study will focus on tour construction. Most of methods focus on tour improvement and using nearest neighborhood for tour construction. This paper will use clustering process to decompose ETSP into smaller sub problem. Clustering process hierarchically arrange adjacency and vertices to form clusters. A threshold of edge weight is applied to split one clusters to several sub clusters. Using this approach the running time can be cut into half compared to TSPLib standard time. The main objective is to develop best clustering process to ETSP and produce a near optimal solution within 10% of best known solution in TSPLib.
Keywords :
travelling salesman problems; Euclidean TSP; clustering process; combinatorial optimization problem; nearest neighborhood algorithm; tour construction; traveling salesman problem; Computers; Software; Transportation; Adjacency; Euclidean TSP; Hierarchical Clustering; Tour Construction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
Type :
conf
DOI :
10.1109/ICCSIT.2010.5563971
Filename :
5563971
Link To Document :
بازگشت