سلام
حتما میدونید که الگوریتم فروشنده دوره گرد و گونه های مختلف آن کاربرد زیادی در مسائل بهینه سازی دارند که بهینه سازی ماشینهای CNC از مهمترین کاربردهای این الگوریتم است.
نرم افزاری که در اینجا قرار میدم قادر هست که این الگوریتم و گونه های مختلف اون مثل Asymmetric or Symmetric TSP‏ و (Generalized TSP (GTSP و CTSP و مهمتر از همه حل با اولویت یعنی Precedence Constraints رو انجام بده. این برنامه از روش هیوریستیک Lin-kernighan استفاده میکنه.
توضیحات بیشتر در خود برنامه وجود دارد...
این هم لینک دانلود است:

http://www.r-azarmehr.com/TSPStudio.zip

امیدوارم مفید باشه...