2 解决旅行商问题的经典方法 4 2.1 近似算法....................................................................................................................................................................................4 2.1.1 最近邻算法....................................................................................................................................................................................4 2.1.2 Christo des 和 Serdyukov 算法.........................................................................................................................................................5 2.1.3 K-Opt 启发式和 V-Opt 启发式....................................................................................................................................................7 2.1.4 蚁群优化算法...................................................................................................................................................7 ................................................................................................................................................................................. 8 2.2 精确算法.................................................................................................................................................................................................................................... 9 2.3 整数线性规划.................................................................................................................................................................................................................................... 9 2.4 分支定界.................................................................................................................................................................................................................................... 9 2.4 分支定界.................................................................................................................................................................................................................................... 9 2.5 分支定界.................................................................................................................................................................................................................................... 9 12 2.5 分支切割法 . ...