DETAIL DOCUMENT
KOMBINASIALGORITMA BRANCH AND BOUND DAN CHEAPEST INSERTION HEURISTIC DALAM MENYELESAIKANASYMMETRIC TRAVELLING SALESMANPROBLEM
Total View This Week0
Institusion
Universitas Negeri Surabaya
Author
MUHAMMAD ALIFULLAH SAMPURNO NUR (STUDENT ID : 17030214030)
(LECTURER ID : 0013116903)
Subject
Matematika dan Ilmu Pengetahuan Alam 
Datestamp
2022-12-23 14:47:14 
Abstract :
Travelling Salesman Problem (TSP) adalah suatu permasalahan seorang salesman yang mengunjungisetiap kota tepat satu kali dan kembali lagi ke kota asal dengan jarak tempuhminimum. Tujuan dalam artikel ini adalah menentukan rute perjalananlayanan jemput donasi LAZIS denganmenerapkan kombinasi Algoritma Branch andBound dan Cheapest InsertionHeuristic dalam menyelesaikan AsymmetricTSP. Data yang digunakan adalah data sekunder berisi alamat donatur yangdidapatkan dari LAZIS. Analisis data dilakukan dengan caramenginterpretasikan permasalahan ke dalam bentuk graf kemudian dilakukanpencarian dan penentuan jarak dengan menggunakan aplikasi Google Maps, memberi bobot pada graf dengan jarak yang diperolehkemudian kombinasi Algoritma Branch AndBound dan Cheapest InsertionHeuristic digunakan untuk menyelesaikan permasalahan. Hasil yangdidapatkan untuk rute terpendeknya adalah KantorLAZIS Sri Reza Bayu Tasya Maisaroh Sarmo Khusnul Lely Yayuk Ayniyatur Istiqomah Nina Heny Ainur RatnaKantor LAZIS dengan totaljarak 54,9 km. 

Institution Info

Universitas Negeri Surabaya