Penyelesaian Chinese Postman Problem pada Graf Berarah dengan Metode Heuristik

A. S. Permadi • F. Hanum • T. Bakhtiar
Journal article Jurnal Matematika dan Aplikasinya • 2012

Download full text
(Bahasa Indonesia, 6 pages)

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.

Metrics

  • 333 views
  • 112 downloads

Journal

Jurnal Matematika dan Aplikasinya

Jurnal Matematika dan Aplikasinya merupakan media yang memuat infonnasi hasil penelitian matemati... see more