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 Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Dita Sri Wahyuni Manik
From Senin, Januari 06 2020 -  10:00
To Kamis, Januari 01 1970 - 08:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 365

Sidang 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.

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

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Peperangan hanya boleh menjanjikan kemenangan selepas kemusnahan dan kematian

anonim

Agenda Terkini

No events

Kalender Kegiatan

« < August 2020 > »
S M T W T F S
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5