@thesis{thesis,
		author={ },
		title ={KOMBINASIALGORITMA BRANCH AND BOUND DAN CHEAPEST INSERTION HEURISTIC DALAM MENYELESAIKANASYMMETRIC TRAVELLING SALESMANPROBLEM},
		year={2021},
		url={https://digilib.unesa.ac.id/detail/MmM4YzJhMTAtZDhhMC0xMWViLWIyZmItMjliMjM4MTFiODcw},
		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.}
		}