Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Stefania Sesilia G. Witin
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA BRANCH AND BOUND UNTUK OPTIMASI RUTE WISATA DI KALIMANTAN TIMUR BERDASARKAN TRAVELING SALESMAN PROBLEM Pasia Rande; Stefania Sesilia G. Witin; Welly Dona Permatasari; Nur Aminah; Fidia Deny Tisna Amijaya; Desi Febriani Putri
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 2 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Kalimantan Timur merupakan daerah yang memiliki potensi wisata tinggi, terutama dengan adanya pembangunan Ibu Kota Nusantara (IKN). Untuk mendukung efisiensi kunjungan wisata, dibutuhkan rute perjalanan yang optimal agar waktu dan biaya yang digunakan dapat diminimalkan. Penelitian ini membahas penerapan algoritma Branch and Bound dalam menyelesaikan permasalahan Travelling Salesman Problem (TSP) guna menentukan rute wisata terpendek di Kalimantan Timur. Algoritma ini bekerja dengan prinsip pencabangan dan pembatasan untuk mengevaluasi semua kemungkinan jalur, lalu memilih solusi dengan jarak tempuh minimum. Data jarak antar lokasi wisata diperoleh dari Google Maps, kemudian dimodelkan dalam bentuk graf berbobot tak berarah. Dari hasil penelitian ini diperoleh rute terpendeknya adalah Bandara Sepinggan Balikpapan, Hutan Mangrove Margomulyo, Pantai Melaw, Samboja Lodge, Bukit Bingkirai, Batu Dinding Long Melaha, Taman Ekologis Anang Hasyim, Bandara Sepinggan Balikpapan dengan total jarak tempuh km.
Co-Authors Desi Febriani Putri Fidia Deny Tisna Amijaya Nur Aminah Pasia Rande Welly Dona Permatasari