MILANG Journal of Mathematics and Its Applications
Vol. 11 No. 1 (2012): Journal of Mathematics and Its Applications

PENYELESAIAN CHINESE POSTMAN PROBLEM PADA GRAF BERARAH DENGAN METODE HEURISTIK

PERMADI, A. S. (Unknown)
HANUM, F. (Unknown)
BAKHTIAR, T. (Unknown)

Article Info

Publish Date
01 Jul 2012

Abstract

Penelitian ini membahas salah satu masalah penentuan rute optimal yang dapat diformulasikan sebagai masalah arc routing, yaitu Chinese Postman Problem (CPP). Masalah ini mencari rute perjalanan dengan biaya minimum sehingga setiap sisi/jalan harus dilewati minimal satu kali. CPP dapat diterapkan pada graf tak berarah ataupun graf berarah dan dapat diselesaikan dengan beberapa cara. Dalam penelitian ini, CPP diterapkan pada graf berarah dan diselesaikan dengan metode heuristik. Metode ini terdiri atas beberapa tahap dan menggunakan beberapa algoritme. Dalam penelitian ini, CPP diimplementasikan dalam masalah pembuangan sampah.

Copyrights © 2012




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
MILANG Journal of Mathematics and Its Applications
Website

Abbrev

jmap

Publisher

Institut Pertanian Bogor

Subject

Mathematics

Description

MILANG Journal of Mathematics and Its Applications, originally established in 2002 as the Journal of Mathematics and Its Applications (ISSN 1412-677X), transitioned to online publishing in 2018 and was renamed in 2022 to reflect its broadened scope. The name MILANG, a Sundanese word meaning “to ...