旅行商问题
[English version]


* 旅行商问题 (Traveling Salesman Problem, TSP), 又译为旅行推销员问题, 货郎担问题, 或简称为TSP问题。

TSP问题和很多应用相关，比如车辆路径问题 (Vehicle Routing Problem, VRP)、VLSI设计、rearrangement clustering等。

相关论文

  • Xiao-Feng Xie, Jiming Liu. Multiagent optimization system for solving the traveling salesman problem (TSP). IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2009, 39(2): 489-502. [DOI]

  • Xiao-Feng Xie, Jiming Liu. How autonomy oriented computing (AOC) tackles a computationally hard optimization problem. International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Hakodate, Japan, 2006: 646-653 [DOI]

    • 相关软件
    name type* description
    MAOS_TSP SRC (JAVA) 用来求解TSP问题的多主体优化系统, 实例文件为TSPLIB格式
    *缩写: SRC=源代码; BIN=执行代码
    Return to homepage

    Maintained by AdaptiveBox StUdIo, under a Creative Commons Attribution 3.0 License.