PENYELESAIAN TRAVELING SALESPERSON PROBLEM DENGAN METODE BRANCH AND BOUND (Studi Kasus: Objek-Objek Wisata di Kota Bengkulu)

Kota Bengkulu merupakan tempat yang banyak terdapat objek wisata yang terkenal dan sering dikunjungi wisatawan. Wisatawan yang ingin berkunjung ke objek wisata tentu menginginkan jalur paling efesien. Penelitian ini bertujuan untuk menemukan rute terpendek pada suatu model Traveling Salesperson Problem (TSP) menggunakan metode Branch and Bound dari Hotel Santika ke tiap objek wisata di Kota Bengkulu dan kembali ke Hotel Santika. Parameter yang digunakan dalam penelitian ini adalah jarak antar objek wisata. Permasalahan TSP dimodelkan sebagai masalah integer programming. Model ini diselesaikan dengan menggunakan software LINGO 11.0 untuk memperoleh solusi optimal. Hasil yang diperoleh dari penelitian ini berupa rute terpendek dengan total jarak terpendek adalah 32,68 km. Kata Kunci: Traveling Salesperson Problem, integer programming, Branch and Bound, Bengkul