ANALISIS KOMPARASI ALGORITMA BRANCH AND BOUND DAN CUTTING PLANE DALAM PENYELESAIAN TRAVELING SALES-PERSON PROBLEM (STUDI KASUS: PENENTUAN RUTE KUNJUNGAN OBJEK WISATA DI KOTA BENGKULU)
Total View This Week0

Institusion

Universitas Bengkulu

Author

Retno, Hangestu Widya
Fanani , Haryo Widodo
Zulfia , Memi Mayasari

Subject

Q Science (General) 

Datestamp

2015-01-15 12:48:01 

Abstract :
Salah satu masalah yang sering ditemui oleh wisatawan adalah menentukan rute kunjungan objek wisata sehingga menghasilkan sebuah Eulerian cycle. Penelitian ini bertujuan untuk mencari lintasan terpendek dengan menggunakan Algoritma Branch and Bound dan Algoritma Cutting Plane, kemudian menganalisis kinerja dari kedua algoritma tersebut. Dari hasil perhitungan Travelling Sales-Person Problem yang diselesaikan menggunakan Algoritma Branch and Bound dan Algoritma Cutting Plane dengan studi kasus penentuan rute kunjungan objek wisata di Kota Bengkulu. Dapat disimpulkan bahwa Algoritma Branch and Bound sebagai algoritma yang akurat karena menghasilkan solusi yang sesuai dengan masalah yang diselesaikan, yaitu menghasilkan lintasan terpendek. Sedangkan Algoritma Cutting Plane lebih efesien karena lebih cepat menemukan solusi.  

File :
I,II,III,III-14-han-FM.pdf
IV,V,LAMP,III-14-han-FM.pdf