Penyelesaian masalah perjalanan pedagang keliling dengan pick-up dan delivery menggunakan algoritma branch and bound
| dc.contributor.advisor | Hanum, Farida | |
| dc.contributor.advisor | Lesmana, Donny citra | |
| dc.contributor.author | Syavitra, Tomi | |
| dc.date.accessioned | 2024-01-08T01:35:54Z | |
| dc.date.available | 2024-01-08T01:35:54Z | |
| dc.date.issued | 2004 | |
| dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/133996 | |
| dc.description.abstract | TSPD (Traveling Salesman Problem with Pick-up and Delivery) adalah suatu masalah menentukan rute dengan biaya minimum atau jarak terpendek bagi seorang pedagang keliling yang menggunakan kendaraan untuk melakukan kegiatan perngambilan barang (pick-up) dan pengiriman barang (delivery). Perjalanan tersebut 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 diselesaikan dengan menggunakan algoritma Branch and Bound (Kalantari). | id |
| dc.language.iso | id | id |
| dc.publisher | IPB University | id |
| dc.subject.ddc | Rute Pedagang keliling | id |
| dc.title | Penyelesaian masalah perjalanan pedagang keliling dengan pick-up dan delivery menggunakan algoritma branch and bound | id |
| dc.type | Undergraduate Thesis | id |
Files in this item
This item appears in the following Collection(s)
-
UT - Mathematics [1487]
