TY  - THES
TI  - IMPLEMENTASI K-MEANS CLUSTERING DAN ALGORITMA BRANCH AND BOUND UNTUK MULTIPLE TRAVELLING SALESMAN PROBLEM
N2  - Persoalan pendistribusian barang ke beberapa tempat atau kota sering disebut dengan Travelling Salesman Problem (TSP). TSP hanya untuk permasalahan jika pendistribusian tersebut dilakukan seorang saja. Masalah berkembang jika dilakukan oleh beberapa orang salesman untuk mengejar tuntutan waktu atau mungkin jumlah barang yang tidak bisa dibawa oleh seorang salesman. Sehingga permasalahan berkembang menjadi Multiple TSP (mTSP). Dalam skripsi ini dibuat suatu aplikasi Multiple TSP. Prosesnya menggunakan dua algoritma yang berjalan berurutan dalam proses sistem yang akan dibuat. Algoritma tersebut adalah k-means clustering untuk membagi wilayah perjalanan dan branch and bound untuk mencari jalur optimal tiap cluster. Dengan input berupa titik-titik kota, titik centroid awal. Output yang dihasil kan adalah jarak antar kota dan jalur salesman yang harus dilalui.
Sistem yang dihasilkan akan dapat memberikan gambaran masing-masing wilayah salesman beserta jalur optimalnya. Jalur yang ditampilkan berupa garis yang berbeda warna tiap wilayah salesman. Pembagian wilayah perjalanan tergantung dari letak centroid awal untuk melakukan clustering.
KW  - Travelling Salesman Problem (TSP)
KW  -  Multiple TSP
KW  -  k-means clustering
KW  -   branch and bound
PB  - Universitas Kristen Duta Wacana
UR  - https://katalog.ukdw.ac.id/3799/
EP  - 37
Y1  - 2012/06//
A1  - 22074288, Timur Santanu Aji
AV  - restricted
ID  - katalog3799
M1  - skripsi
ER  -