Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/90880
Title: | Penyelesaian Chinese Postman Problem pada Graf Berarah dengan Metode Heuristik |
Authors: | Permadi. A.S Farida Hanum Toni Bakhtiar |
Issue Date: | Jul-2012 |
Publisher: | Departemen Matematika FMIPA-IPB |
Series/Report no.: | 1412-677X; |
Abstract: | Peneltian ini membahas salah satu masalah penelitian rute optimalyang dapat diformulasikan sebagai masalah are routing, yaitu Chinese Postman Problem(CPP), masalah ini mencari rute perjalanan dengan biaya minimum sehingga setiap sis/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. |
URI: | http://repository.ipb.ac.id/handle/123456789/90880 |
ISSN: | 1412-677X |
Appears in Collections: | Mathematics |
Files in This Item:
File | Size | Format | |
---|---|---|---|
scan0293 Artikel JMA Vol. 11, No. 1, Juli 2012.pdf | 1.59 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.