CLUSTERING STRATEGY TO EUCLIDEAN TSP HAMILTON PATH ROLE IN TOUR CONSTRUCTION

Simple item page
dc.contributor.authorFajar, Abdullah
dc.contributor.authorAbu, Nur Azman
dc.contributor.authorHerman, Nanna Suryana
dc.date.accessioned2013-07-25T01:15:11Z
dc.date.accessioned2019-10-21T11:54:57Z
dc.date.available2013-07-25T01:15:11Z
dc.date.available2019-10-21T11:54:57Z
dc.date.issued2010-01-22
dc.description-en_US
dc.description.abstractTSP arises in many applications such as transportation, manufacturing and various logistics and scheduling. This problem has caught much attention of mathematicians and computer scientists. A clustering strategy will decompose TSP into subgraphs and form clusters, so it may reduce problem size into smaller problem. The primary objective of this research is to produce a better clustering strategy that fit into Euclidean TSP. Hamilton path play important role to construct Euclidean TSP tour in this approach. Hamilton will be applied within clusters or inter clusters. Hamilton path construction will be proceed after clustering process, followed by producing inter cluster connection algorithm to find global tour. This approach is capable of producing fast solution result with error less than 10% compare to best known solution in TSPLib. This paper proposes an improvement to a hierarchical clustering algorithm in searching for Euclidean TSP solution.en_US
dc.description.sponsorship-en_US
dc.identifier.isbn978-0-7695-3941-6
dc.identifier.urihttp://repository.widyatama.ac.id/handle/123456789/2102
dc.language.isoenen_US
dc.publisherICCMS - Sanya China
dc.relation.ispartofseriesKII.CD.034;
dc.subjectHierarchical Clustering Strategyen_US
dc.subjectHamilton Pathen_US
dc.subjectEuclidean TSPen_US
dc.subjectAdjacency Listen_US
dc.titleCLUSTERING STRATEGY TO EUCLIDEAN TSP HAMILTON PATH ROLE IN TOUR CONSTRUCTIONen_US
dc.typePresentationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
(KII.CD.034)..pdf
Size:
499.53 KB
Format:
Adobe Portable Document Format
Description:
Main article
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
INTERNATIONAL PUBLICATIONS