非对称TSP问题转化为对称TSP问题并通过TSP消环模型求解。
参考文献:
- Jonker, R., & Volgenant, T. (1986). Transforming asymmetric into symmetric traveling salesman problems: erratum. Operations Research Letters, 5(4), 215-216.
- Jonker, R., & Volgenant, T. (1983). Transforming asymmetric into symmetric traveling salesman problems. Operations Research Letters, 2(4), 161-16
作者博客讲解:
非对称TSP问题(asymmetric travelling salesman problem)与对称TSP问题的转换
作者ZLL。