Open AccessAPLIKASI TRAVELLING SALESMAN PROBLEM PADA PENGEDROPAN BARANG DI ANJUNGAN MENGGUNAKAN METODE INSERTION
Author(s) -
Priska Sari Dewi,
Triyani Triyani,
Siti Rahmah Nurshiami
Publication year - 2021
Publication title -
jurnal ilmiah matematika dan pendidikan matematika (jmp)/jurnal ilmiah matematika dan pendidikan matematika
Language(s) - English
Resource type - Journals
eISSN - 2550-0422
pISSN - 2085-1456
DOI - 10.20884/1.jmp.2020.12.2.3617
Subject(s) - travelling salesman problem , computer science , shortest path problem , path (computing) , mathematics , mathematical optimization , combinatorics , algorithm , operating system , graph
Travelling Salesman Problem (TSP) is a problem to find the shortest path a salesman visitS all the cities exactly once, and return to the starting city. In this reseacrh, 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 creat a minimum TSP Program from three insertion methods.The TSP results for same number of point using three insertion methods do not always have the same weight and route but depending on the data used.