| NIM | K1B016045 |
|---|
| Namamhs | PRISKA SARI DEWI |
|---|
| Judul Artikel | APLIKASI TRAVELLING SALESMAN PROBLEM PADA PENGEDROPAN BARANG DI ANJUNGAN MENGGUNAKAN METODE INSERTION |
|---|
| Abstrak (Bhs. Indonesia) | Travelling Salesman Problem (TSP) merupakan permasalahan mencari lintasan terpendek seorang salesman harus mengunjungi semua kota yang akan dituju tepat sekali, dan kembali ke kota awal. Pada penelitian ini, penyelesaian TSP menggunakan metode nearest insertion, metode cheapest insertion, dan metode farthest insertion. Bantuan fungsi Software R digunakan untuk membuat program minimum TSP dari ketiga metode. Hasil TSP untuk jumlah titik yang sama dengan menggunakan tiga metode insertion tidak selalu menghasilkan bobot dan rute lintasan yang sama namun bergantung pada data yang digunakan. |
|---|
| Abtrak (Bhs. Inggris) | Travelling Salesman Problem (TSP) is a problem to find the shortest path a salesman must visits all the cities exactly once, and return to the starting city. In this research, the methods for TSP used are the nearest insertion method, the cheapest insertion method, and the farthest insertion method. With help the function of Software R to create a minimum TSP program from three insertion methods. The TSP results for the same number of points using three insertion methods do not always have the same weight and route but depending on the data used. |
|---|
| Kata kunci | Travelling Salesman Problem, Metode Nearest Insertion, Metode Cheapest Insertion, Metode Farthest Insertion, dan Software R |
|---|
| Pembimbing 1 | Triyani, M.Si. |
|---|
| Pembimbing 2 | Siti Rahmah Nurshiami, M.Si. |
|---|
| Pembimbing 3 | - |
|---|
| Tahun | 2020 |
|---|
| Jumlah Halaman | 17 |
|---|
| Tgl. Entri | 2020-11-18 10:29:15.862611 |
|---|