Penerapan Metode Tabu Search untuk Menyelesaikan Traveling Salesman Problem

Traveling Salesman Problem, dalam beberapa literatur menyebutnya dengan Traveling Salesperson Problem (untuk menghilangkan perbedaan gender), yang biasa disingkat TSP adalah satu contoh kasus Combinatorial Optimization. TSP dapat digambarkan sebagai masalah yang dihadapi oleh seorang penjual untuk mengunjungi semua kota dan kembali ke kota awal dengan jarak tempuh minimum, dan jarak antar kota yang harus ditempuh telah diketahui. Permasalahan ini dapat diselesaikan dengan 2 cara, yaitu secara eksak dan secara heuristik. Penyelesaian secara eksak dapat menghasilkan solusi yang optimal tetapi membutuhkan waktu yang banyak, sedangkan penyelesaian secara heuristik dapat menghasilkan solusi yang mendekati solusi optimal tanpa membutuhkan waktu yang banyak