Concorde TSP
Anda dapat mengunduh dalam 5 detik.
Tentang Concorde TSP
Mengingat daftar kota dan jarak untuk melakukan perjalanan antara masing-masing pasangan, masalah penjual perjalanan, atau TSP singkatnya, meminta rute terpendek untuk mengunjungi setiap kota dan kembali ke titik awal. Aplikasi Concorde menghitung solusi optimal yang tepat untuk TSP, berdasarkan kode Concorde oleh Applegate, Bixby, Chvatal, dan Cook. Instans 1.000 kota atau lebih sering dapat diselesaikan dengan tepat, dengan semua komputasi dilakukan secara lokal di iPhone atau iPad Anda. Aplikasi ini adalah pendamping buku "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Termasuk Solver TSP Yang Tepat, Poin 3D, Seni TSP, Perutean Peta, Heuristik Pencari Tur, Pesawat Pemotong, Tantangan TSP, Pohon Spanning Minimum, dan modul Pencocokan Sempurna.