1. Home
  2. Lainnya

Abstrak TSP

PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN
ALGORITMA HUNGARIAN
DAN ALGORITMA CHEAPEST INSERTION HEURISTIC

Caturiyati1
1

Staf Pengajar Jurusan Pendidikan Matematika FMIPA UNY
E-mail: [email protected]

ABSTRAK: 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.


Dokumen yang terkait

TelaahStafParipurnapim3

3 27 50

Paparan TSP 2016 untuk LAN

0 0 13

LPSE Kabupaten Probolinggo WEB FK TSP

0 0 1

ggfgdfddfxfxf

0 0 7

Soal USBN PAI SMP TSP

0 13 14

TSP Pendidikan Budaya dan Karakter Bangs

0 0 6

DOKUMEN TSP KURIKULUM 2013

1 2 49

PENGERTIAN dan KONSEP K TSP

0 0 6

Keywords: Tolerance, Maize, Soil, Sludge, TSP ABSTRAK - TOLERANSI TANAMAN JAGUNG (Zea masy.L) PADA TANAH YANG DIBERI SLUDGE PULP DAN TSP

0 1 8

Keywords: Green pea, TSP Fertilizer, Cow urine, Growth, Yield ABSTRAK - APLIKASI PUPUK P (TSP) DAN URIN SAPI PADA TANAMAN KACANG HIJAU (Vigna radiata. L)

0 0 8