$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$ Akademik $arrow$ Program Studi S1 Matematika & S1 Aktuaria $arrow$ Alumni

Alumni

$Previous month$	$Previous day$	$See by year$	$See by month$	$See by week$	$See by day$	$Search$	$Jump to month$	$Next day$	$Next month$
		See by year	See by month	See by week	See Today	Search	Jump to month

Seminar Tugas Akhir Dita Sri Wahyuni Manik

Rabu, Desember 11 2019, 13:00 - 14:00

by Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya

Seminar Tugas Akhir

Dita Sri Wahyuni Manik
g54140008

Dosen Pembimbing	Dra. Farida Hanum, M.Si. Drs. Prapto Tri Supriyo, M.Kom.
Dosen Penguji	Dr. Ir. Amril Aman, M.Sc.

Pembahas	Jovanka Sentosa Febry Ambama Winda Saputri

Penyelesaian Rural Postman Problem pada Graf Campuran Menggunakan Metode Heuristik

Salah satu permasalahan dalam menentukan rute terpendek dengan biaya minimum adalah Rural Postman Problem (RPP). Pada karya ilmiah ini dibahas mengenai mixed RPP (MRPP), dimana representasi graf dari MRPP memiliki dua jenis sisi, yaitu sisi berarah dan sisi tak berarah. Metode yang digunakan adalah metode heuristik konstruktif. Graf yang dihasilkan adalah graf yang balans dan genap sehingga graf tersebut mempunyai sirkuit Euler. Untuk menentukan sirkuit Euler, digunakan algoritme van Aardenne-Ehrenfest-de Bruijn.

Back

Akademik

Program Studi S1 Matematika & S1 Aktuaria

Program Studi S2 Matematika Terapan

Sarjana

Random Quotes

Memberi sedekah tidak membuat kita menjadi miskin.

anonim