当前对于广义旅行商问题的求解最有效的一个算法是GLNS，其核心是基于自适应大邻域搜索的求解算法，作者的源码是使用Julia完成的。本人在之前的一个研究课题中，研究了相关问题，故使用MATLAB复现了该算法。自此，我将其分享给各位，希望能给大家的研究或工作带来方便。（资源中包含：GLNS在MATLAB上的复现代码；GLNS原文；GLNS作者的源代码（Julia））。

matlab终止以下代码GLNS GLNS是在Julia（）中实现的广义旅行商问题（GTSP）的求解器。 有关求解器的更多信息，请参见 引用这项工作 GLNS求解器及其设置在以下论文中进行了描述： @Article{Smith2017GLNS, author = {S. L. Smith and F. Imeson}, title = {{GLNS}: An Effective Large Neighborhood Search Heuristic for the Generalized Traveling Salesman Problem}, journal = {Computers \& Operations Research}, volume = 87, pages = {1-19}, year = 2017, } 使用GLNS时，请引用本文。 使用求解器 可以从命令行或从Julia REPL运行求解器。 安装 首先从安装Juliav1.0或更高版本。 然后可以通过Julia软件包管理器安装GLNS： julia > using Pkg julia > Pkg .