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

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