Sidang Tugas Akhir

Tomi Syavitra
G05499005

Penyelesaian Masalah Pedagang Keliling dengan Pick up dan Delivery Menggunakan Algoritma Branch and Bound

TSPD (Traveling Salesmen Problem with Pick-up and Delivery) adalah sustu masalah menentukan rute dengan biaya minimum atau jarak terpendek bagi seorang pedagang keliling yang menggunakan kendaraan untuk melekukan kegiatan pengambilan barang (pick-up) dan pengiriman barang (delivery). Perjalan tersbut dimulai dan berakhir di gudang dalam satu kali perjalanan. Dalam tulisan ini dibuktikan teorema-teorema yang digunakan untuk penyelesaian Masalah P dan contoh kasus dengan tiga pelanggan pick up dan tiga pelanggan delivery. Model TSPD dengan Masalah P dapat diselesikan dengan menggunakan algoritma Branch and Bound (Kalantari).