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)
| Main Authors: | Retno, Hangestu Widya, Fanani , Haryo Widodo, Zulfia , Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/10238/1/I%2CII%2CIII%2CIII-14-han-FM.pdf http://repository.unib.ac.id/10238/2/IV%2CV%2CLAMP%2CIII-14-han-FM.pdf http://repository.unib.ac.id/10238/ |
Daftar Isi:
- 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.