Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP)

Traveling salesman problem (TSP) is the problem of a salesman to visit the city of each city connected to each other and there is the weight of travel between the cities so as to form a complete weighted graph. Departing from a certain initial city, a salesman had to visit (n-1) another city exactly...

Full description

Bibliographic Details
Main Authors: Rio Guntur Utomo, Dian Sa’adillah Maylawati, Cecep Nurul Alam
Format: Article
Language:English
Published: Universitas Islam Negeri (UIN) Sunan Gunung Djati Bandung 2018-06-01
Series:JOIN: Jurnal Online Informatika
Subjects:
Online Access:http://join.if.uinsgd.ac.id/index.php/join/article/view/218