DEWI, Priska Sari (2020) Aplikasi Travelling Salesman Problem Pada Pengedropan Barang di Anjungan Menggunakan Metode Insertion. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Download (32kB) |
|
PDF (Legalitas)
LEGALITAS-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (321kB) |
|
PDF (Abstrak)
ABSTRAK-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Download (18kB) |
|
PDF (BabI)
BAB-I-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (23kB) |
|
PDF (BabII)
BAB-II-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (250kB) |
|
PDF (BabIII)
BAB-III-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (17kB) |
|
PDF (BabIV)
BAB-IV-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (718kB) |
|
PDF (BabV)
BAB-V-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (17kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Download (70kB) |
|
PDF (Lampiran)
LAMPIRAN-Priska Sari Dewi-K1B016045-Skripsi-2020.pdf Restricted to Repository staff only Download (163kB) |
Abstract
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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K20058 |
| Uncontrolled Keywords: | Travelling Salesman Problem, Metode Nearest Insertion, Metode Cheapest Insertion, Metode Farthest Insertion, dan Software R. |
| Subjects: | M > M37 Management Marketing Selling T > T289 Travel |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mrs Priska Sari Dewi |
| Date Deposited: | 20 Nov 2020 01:50 |
| Last Modified: | 20 Nov 2020 01:50 |
| URI: | http://repository.unsoed.ac.id/id/eprint/6345 |
Actions (login required)
 |
View Item |