Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Mahasiswa & Alumni arrow Alumni Program Sarjana
 
Data Skripsi
 
Judul : Penyelesaian Directed Rural Postman Problem
Jenis : Skripsi
Penulis : Rangga Nakasumi
NRP : g54104034
Tanggal Lulus : 22 December 2010
Tanggal Seminar : 19 November 2010 09:00
Tanggal Sidang : 25 November 2010 10:00
Pembimbing : Dra. Farida Hanum, M.Si.
Prof. Dr. Toni Bakhtiar, M.Sc.
Ringkasan : RPP merupakan kasus khusus dari Chinese Postman Problem (CPP). CPP bertujuan untuk mencari jarak minimum dalam suatu lintasan dengan kondisi setiap jalur harus dilewati paling tidak satu kali (Eiselt et al. 1995). RPP pertama kali diperkenalkan oleh Orloff pada tahun 1974. Dalam jurnalnya, disebutkan bahwa RPP merupakan formulasi masalah untuk menentukan biaya minimum yang melintasi setiap jalur yang diperlukan pada suatu lintasan. Untuk menyelesaikan RPP digunakan dua macam algoritme heuristik, yaitu algoritme Balance and Connect (B&C) dan algoritme Connect and Balance (C&B). Kedua algoritme tersebut akan diaplikasikan ke dalam masalah penentuan rute antar-jemput padi gilingan.

Random Quotes

Di mana anda berdiri, di situlah perlumbaan kehidupan anda dan lupakan masa silam.

anonim