Oleh :  Budi Adi Darma, Ngarap Imanuel Manik, Wikaria Gazali

Makalah ini menjelaskan tentang permasalahan dalam travelling salesman problem yang membahas masalah pencarian rute terpendek dalam graf untuk melewati semua tempat dan kembali lagi ke tempat awal. Tujuan skripsi ini adalah untuk menyelesaikan permasalahan menentukan rute perjalanan dengan menggunakan max-min ant system agar jarak perjalanan ke semua tempat menjadi optimal. Permasalahan direpresentasikan dalam sebuah graf yang saling terhubung. Jarak perjalanan telah diketahui berdasarkan koordinat tempat. Metode skripsi ini menggunakan nilai parameter – parameter yang telah ditentukan agar mendapatkan hasil yang optimal. Hasil komputasi dengan menggunakan max-min ant system mendapatkan rute perjalanan yang terbaik dalam masalah travelling salesman problem. Dalam skripsi tidak menggunakan jalur yang sebenarnya namun hasil dari skripsi ini dapat digunakan sebagai alternatif pengambilan keputusan dalam memilih rute perjalanan yang terbaik. (BAD)