Saya memiliki sekitar 300 alamat di sebuah kota dan saya mencoba mencari perangkat lunak yang dapat menyelesaikan masalah salesman keliling untuk itu. Saya sudah mencoba OptiMap solusi berbasis browser yang menggunakan Google API tapi itu dibatasi di 100 tujuan (Bahkan ketika Anda mengubah batas kode keras) dan browser yang saya coba akhirnya kehabisan memori. Saya tahu masalahnya NP sulit tetapi ini bukan masalah baru, pasti seseorang sudah menulis perangkat lunak. Satu-satunya solusi komersial yang saya lihat hanya berbasis di AS (ini adalah kota Australia) atau memiliki batas rendah.
Apakah ada perangkat lunak gratis atau komersial untuk menyelesaikan tugas ini dan ukurannya?
software-rec
calculator
pengguna348998
sumber
sumber
Jawaban:
Tidak persis "gratis" - tetapi mungkin menerapkan algoritma perkiraan untuk TSP yang diuraikan dalam buku teks ini .
IIRC, ia memberikan solusi TSP untuk grafik planar faktor 2 dalam solusi optimal.
sumber