ماتریس محک برای راه حل مساله فروشنده دوره‌گرد

[مسعود اقدسی فام]

سلام دوستان

آیا ماتریس‌ها یا گراف‌های محک (Benchmark) استانداردی برای بررسی عملکرد یه روش حل مساله فروشنده دوره گرد (TSP) وجود داره؟

[BOB]

بنچمارکهای TSP به صورت map ها یا اشکال جایگیری نقاط شهرها ارائه میشوند. در مقاله "A Fast TSP Solver Using GA on JAVA" بعضی از آنها معرفی شده اند.