Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/61745
Title: | Eulerian Circuit and Determination of Optimal Route Sirkuit Euler dan Penentuan Rute Optimal |
Authors: | Hanum, Farida Bakhtiar, Toni Permadi, Agung Surya |
Keywords: | Bogor Agricultural University (IPB) |
Issue Date: | 2010 |
Abstract: | Chinese Postman Problem (CPP) is well-known as a problem of determining the optimal route. In this work, the problem of CPP is studied by using two algorithms, namely Fleury algorithm and van Aardenne-Ehrenfest - de Bruijn algorithm. The solution of CPP can then be stated as an optimal route, which satisfies a condition, where every single edge must be traversed exactly once, i.e., Eulerian circuit. Graph balancing process in determining Eulerian circuit is done by using Orloff transportation method. The determination of extra shortest path is solved using Dijkstra algorithm. We discuss the application of determining Eulerian circuit for the case of determining the shortest route of garbage collection. |
URI: | http://repository.ipb.ac.id/handle/123456789/61745 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
G10asp.pdf Restricted Access | Fulltext | 1.2 MB | Adobe PDF | View/Open |
Abstract.pdf Restricted Access | Abstract | 384.28 kB | Adobe PDF | View/Open |
BAB I Pendahuluan.pdf Restricted Access | BAB I | 413.47 kB | Adobe PDF | View/Open |
BAB II Landasan Teori.pdf Restricted Access | BAB II | 539.94 kB | Adobe PDF | View/Open |
BAB III Directed Chinese Postman Problem.pdf Restricted Access | BAB III | 524.49 kB | Adobe PDF | View/Open |
BAB IV Aplikasi Permasalahan.pdf Restricted Access | BAB IV | 771.58 kB | Adobe PDF | View/Open |
BAB V Simpulan dan Saran.pdf Restricted Access | BAB V | 422.32 kB | Adobe PDF | View/Open |
Cover.pdf Restricted Access | Cover | 362.21 kB | Adobe PDF | View/Open |
Daftar Pustaka.pdf Restricted Access | Daftar Pustaka | 396.36 kB | Adobe PDF | View/Open |
Lampiran.pdf Restricted Access | Lampiran | 643.89 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.