Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Milang Journal of Mathematics and Its Applications
A. S. PERMADI
Bogor Agricultural University
Agriculture, Biological Sciences & Forestry Computer Science & IT Control & Systems Engineering Earth & Planetary Sciences Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENYELESAIAN CHINESE POSTMAN PROBLEM PADA GRAF BERARAH DENGAN METODE HEURISTIK A. S. PERMADI; F. HANUM; T. BAKHTIAR
MILANG Journal of Mathematics and Its Applications Vol. 11 No. 1 (2012): Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1412.439 KB) | DOI: 10.29244/jmap.11.1.41-46

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.
Co-Authors F. HANUM Farida Hanum T. BAKHTIAR