Analisis Algoritma Tabu Search dalam Menentukan Jarak Terdekat ke Rumah Sakit Umum di Kabupaten Deli Serdang

Abstract

The General Hospital is one of the medical amenities that the people of Deli Serdang Regency need. To access the nearest hospital, the shortest route is needed to shorten the time. The shortest path can be discovered using the Tabu Search algorithm. A web-based system is used to implement the Tabu Search algorithm.. The results of testing the system with the Tabu Search algorithm produce a complexity of Ө (n3) and an average running time of 7970 milliseconds.