| dc.contributor.advisor | Hanum, Farida | |
| dc.contributor.advisor | Bakhtiar, Toni | |
| dc.contributor.author | Nakasumi, Rangga | |
| dc.date.accessioned | 2023-11-08T07:31:37Z | |
| dc.date.available | 2023-11-08T07:31:37Z | |
| dc.date.issued | 2010 | |
| dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/131138 | |
| dc.description.abstract | Rural Postman Problem (RPP) merupakan masalah penentuan rute optimal dengan syarat ada
rute-rute tertentu yang harus dilewati, sedangkan rute lainnya boleh dilewati. Jika suatu rute
dilewati, maka haruslah dilewati tepat satu kali. Dalam karya ilmiah ini akan dibahas penyelesaian
RPP pada graf berarah atau Directed Rural Postman Problem (DRPP) dengan menggunakan dua
algoritme heuristik, yaitu algoritme Balance & Connect (B&C) dan algoritme Connect & Balance
(C&B). Formulasi masalah transportasi digunakan untuk mengubah graf takbalans menjadi graf
balans. Penentuan path terpendek diselesaikan dengan menggunakan algoritme Dijkstra, dan
penentuan minimum spanning tree diselesaiakan dengan menggunakan Algoritme Prim. Solusi
DRPP dengan menggunakan algoritme B&C dan algoritme C&B berupa sirkuit Euler yang bisa
ditentukan dengan menggunakan algoritme van Aardenne−Ehrenfest & de Bruijn. Contoh aplikasi
yang digunakan dalam karya ilmiah ini adalah penentuan rute optimal antar-jemput padi gilingan | id |
| dc.language.iso | id | id |
| dc.publisher | Bogor Agricultural University (IPB) | id |
| dc.subject.ddc | Mathematics and natural sciences | id |
| dc.subject.ddc | Mathematics | id |
| dc.title | Penyelesaian Directed Rural Postman Problem | id |
| dc.type | Undergraduate Thesis | id |
| dc.subject.keyword | Graph algorithm | id |
| dc.subject.keyword | Branch and bound | id |
| dc.subject.keyword | Minimum spanning tree | id |
| dc.subject.keyword | Bogor Agricultural University | id |
| dc.subject.keyword | Institut Pertanian Bogor | id |
| dc.subject.keyword | IPB | id |
