TSP – Infrastructure for the Traveling Salesperson Problem 英文论文文献.docVIP

  • 42
  • 0
  • 约4.2万字
  • 约 21页
  • 2017-05-08 发布于上海
  • 举报

TSP – Infrastructure for the Traveling Salesperson Problem 英文论文文献.doc

TSP – Infrastructure for the Traveling Salesperson Problem 英文论文文献

JournalofStatisticalSoftware December2007,Volume23,Issue2. / TSP – Infrastructure for the Traveling Salesperson Problem Michael Hahsler Wirtschaftsuniversit¨atWien Kurt Hornik Wirtschaftsuniversit¨atWien Abstract Thetravelingsalesperson(or,salesman)problem(TSP)isawellknownandimportant combinatorialoptimizationproblem. Thegoalisto?ndtheshortesttourthatvisitseach cityinagivenlistexactlyonceandthenreturnstothestartingcity. Despitethissimple problemstatement,solvingtheTSPisdi?cultsinceitbelongstotheclassofNP-complete problems. TheimportanceoftheTSParisesbesidesfromitstheoreticalappealfro

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档