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
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 Hits : 454

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

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Kesabaran akan lebih menguntungkan daripada kekuatan yang dimiliki

anonim

Agenda Terkini

Sen Jul 20 @01:00 - 02:00
Seminar Tugas Akhir Septiana Tassha Nurrizqi

Kalender Kegiatan

« < July 2020 > »
S M T W T F S
28 29 30 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