TY  - JOUR
AV  - public
TI  - Penyelesaian Asymmetric Travelling Salesman Problem dengan Algoritma Hungarian dan Algoritma Cheapest Insertion Heuristic
N2  - 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.
SN  - 978-979-16353-1-8
JF  - PROSIDING SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA
UR  - http://www.uny.ac.id
Y1  - 2008///
A1  - Caturiyati, -
PB  - Jurusan Pendidikan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
ID  - UNY6877
ER  -