Determining the Shortest Tour Location of Tourist Attractions in Bandar Lampung Using Cheapest Insertion Heuristic (CIH) and Modified Sollin Algorithm

The travel and tourism industry play important role in economics. Like various urban areas on the island of Sumatra which is famous for its tourist destinations, the city of Bandar Lampung is one of the tourist destinations for urban communities on the island of Sumatra because it has many cultural tourist attractions that tourists can visit. With so many choices of tourist destinations, tourists will definitely think about considering the time and costs as efficiently as possible to visit the available tourist attractions. Therefore, it is necessary to take the shortest tour so that it can save time and costs. This problem is known as the Traveling Salesman Problem (TSP). In this study the Cheapest Insertion Heuristic and Modified Sollin Algorithm are used to solve the problem. The results obtained show that the solution using the modified Sollin Algorithm is better than the Cheapest Insertion Heuristic.