HIERARCHICAL APPROACH IN CLUSTERING TO EUCLIDEAN TRAVELING SALESMAN PROBLEM

Simple item page
dc.contributor.authorFajar, Abdullah
dc.contributor.authorHerman, Nanna Suryana
dc.contributor.authorAbu, Nur Azman
dc.contributor.authorShahib, Sahrin
dc.date.accessioned2013-07-25T01:39:15Z
dc.date.accessioned2019-10-21T11:54:08Z
dc.date.available2013-07-25T01:39:15Z
dc.date.available2019-10-21T11:54:08Z
dc.date.issued2013-07-25
dc.description-en_US
dc.description.abstractThere has been growing interest in studying combinatorial optimization problem by clustering strategy, with a special emphasis on the traveling salesman problem (TSP). TSP naturally arises as a sub problem in much transportation, manufacturing and logistics application, this problem has caught much attention of mathematicians and computer scientists. A clustering approach will decompose TSP into sub graph and form cluster, so it may reduce problem size into smaller problem. Impact of hierarchical approach will bi investigated to produce a better clustering strategy that fit into Euclidean TSP. Clustering strategy to Euclidean TSP consist of two main step, there are : clustering and tour construction. The significant of this research is clustering approach solution result has error less than 10% compare to best known solution (TSPLIB) and there is improvement to a hierarchical clustering algorithm in order to fit in such Euclidean TSP solution method.en_US
dc.description.sponsorship-en_US
dc.identifier.isbn978-3-642-20366-4
dc.identifier.urihttp://repository.widyatama.ac.id/handle/123456789/2104
dc.language.isoenen_US
dc.publisherWuhan University of Science and Technology
dc.relation.ispartofseriesKII.HC.067;
dc.subjectHierarchical Approachen_US
dc.subjectClusteringen_US
dc.subjectDendogramen_US
dc.subjectTour Construction Euclidean TSPen_US
dc.titleHIERARCHICAL APPROACH IN CLUSTERING TO EUCLIDEAN TRAVELING SALESMAN PROBLEMen_US
dc.typePresentationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KII.HC.067.pdf
Size:
3.28 MB
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