临时制TSP 这是使用蒙特卡洛树搜索(MCTS)解决旅行商问题(TSP)的源代码。 纸 如果您想了解更多详细信息,请参阅我们的论文“通过蒙特卡罗树搜索TSP的扩大邻域目标抽样” 。 依存关系 gcc> = 4.8.5 计算平台:Linux 快速开始 为了使用MCTS解决具有20个节点的TSP实例: cd $download -dir cd TSP-20-50-100 bash solve-20.sh 32 用法 数据集 我们的模型分别在两个数据集TSP-20-50-100和TSPLib上进行了测试,可从以下网站下载该数据集: 多线程 如果更快地解决TSP实例,则可以充分利用CPU。 默认情况下,我们基于32个线程来处理它们: cd $download -dir cd TSP-20-50-100 bash solve-20.sh 32 顺便说一下,我们的多线程方案仅适用于TSP-2