TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints83789
UR  - http://digilib.unila.ac.id/83789/
A1  - Micelle , Yap Aswin	
Y1  - 2024/04/17/
N2  - Travelling Salesman Problem adalah masalah yang menentukan tour melalui
beberapa kota yang harus dilalui oleh seorang salesman. Tujuan penelitian ini
adalah untuk membandingkan hasil yang diperoleh untuk menentukan tour pasar
tradisional yang ada di Bandar Lampung, menggunakan Cheapest Insertion
Heuristic dan Algoritma Christofides. Hasil yang diperoleh menunjukkan bahwa,
solusi yang didapat menggunakan Cheapest Insertion Heuristic dan Algoritma
Christofides sama baiknya dalam menyelesaikan permasalahan Travelling
Salesman Problem.

Kata Kunci: Travelling Salesman Problem, Cheapest Insertion Heuristic,
Algoritma Christofides.

Traveling Salesman Problem is a problem that determines the tour through several
cities that must be passed by a salesman. The aim of this research is to compare the
results obtained to determine a traditional market tour in Bandar Lampung, using
the Cheapest Insertion Heuristic and the Christofides Algorithm. The results
obtained show that the solutions obtained using the Cheapest Insertion Heuristic
and the Christofides Algorithm are equally good in solving the Traveling Salesman
Problem.

Keywords: Traveling Salesman Problem, Cheapest Insertion Heuristic,
Christofides Algorithm.
PB  - FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
TI  - PERBANDINGAN CHEAPEST INSERTION HEURISTIC DAN
ALGORITMA CHRISTOFIDES UNTUK MENENTUKAN TOUR
PASAR TRADISIONAL DI KOTA BANDAR LAMPUNG
AV  - restricted
ER  -