任务：对于对称TSP问题[1]，给定如下TSPLIB注1实例，⾄少采⽤⼀种合适的算法注2，给出路径⻓度、运⾏时间（单位：秒）以及近似性能。如表1所示，近似性能采⽤Mean Opt. Gap表示，精确最优解的Mean Opt. Gap为1，Mean Opt. Gap越接近于1就意味着近似最优解越接近于精确最优解。Optimal Tour Length给出了每个TSPLIB实例的（精确）最优值。Running Time给出了特定配置注3下的benchmark。
评分依据：根据所做出的TSPLIB实例的数量、难度、性能进⾏综合评价。做出表1中未包含的更难的TSPLIB实例将额外加分，改进已有算法将额外加分。提交物：（1）验收PPT；（2）报告注4
注1：http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/；只做表1所示的TSPLIB Instance
• 注2：贪⼼/近似/启发式等[2]
• 注3：a single processor of a dual-processor 2.8 GHz Intel Xeon PC with a
533 MHz front-side-bus and 2 GByte of RAM
• 注4：严格按照给定模板（如附录所示）进⾏撰写和排版，要求每名成员分⼯明确，合作完成报告；且要将结果体现在验收PPT和报告中（如表1所示）
• 参考⽂献（除以下⽂献之外，报告中还需包括相应算法的论⽂等）：
• Gerhard Reinelt, TSPLIB 95, http://comopt.ifi.uni-heidelberg.de/software/ TSPLIB95/tsp95.pdf
• EPFL, Combinatorial Optimization-Lecture 14-TSP, https://www.epfl.ch/ labs/dcg/wp-content/uploads/2018/10/13-TSP.pdf
• Concorde TSP APP (IOS, iPadOS) , Windows GUI http://
www.math.uwaterloo.ca/tsp/concorde/gui/gui.htm