Penyelesaian Asymmetric Travelling Salesman Problem dengan Algoritma Hungarian dan Algoritma Cheapest Insertion Heuristic

Caturiyati, - (2008) Penyelesaian Asymmetric Travelling Salesman Problem dengan Algoritma Hungarian dan Algoritma Cheapest Insertion Heuristic. PROSIDING SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA. ISSN 978-979-16353-1-8

[img]
Preview
Text
M-31 Terapan(Caturiyati).pdf

Download (192kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Masalah Asymmetric Travelling Salesman Problem (ATSP) merupakan masalah mengoptimumkan rute perjalanan seorang pedagang yang membentuk sebuah sirkuit, dimana semua kota hanya disinggahi sekali saja, dan jalur pulang dan jalur pergi diantara dua kota belum tentu sama. Masalah ATSP dapat diselesaikan dengan menggunakan algoritma Hungarian, dimana masalah ATSP dipandang sebagai masalah Penugasan (Assignment Problem) dengan n pekerja diisi oleh satu orang pekerja saja, dan n pekerjaan diasumsikan sebagai n kota tujuan. ATSP juga dapat diselesaikan dengan Algoritma Cheapest Insertion Heuristic (CIH) dengan penelusuran siklus perjalanan dimulai dengan menghubungkan kota pertama dan kota terakhir, yang selanjutnya kota-kota persinggahan di insersi (disisipkan) dengan mencari rute terpendeknya. Kata kunci: ATSP, masalah penugasan, Hungarian, CIH.

Item Type: Article
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2008
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
Date Deposited: 29 Oct 2012 01:12
Last Modified: 29 Oct 2012 01:12
URI: http://eprints.uny.ac.id/id/eprint/6877

Actions (login required)

View Item View Item