旅行商问题的一个精确算法

被引:3
作者
马良
王龙德
机构
[1] 上海机械专科学校
[2] 上海机械学院
关键词
旅行商问题; 算法;
D O I
10.13255/j.cnki.jusst.1991.01.016
中图分类号
学科分类号
摘要
本文对经典的旅行商问题给出一种精确式算法,计算结果表明,它具有一定的优越性和实用性。
引用
收藏
页码:103 / 109
页数:7
相关论文
共 2 条
[1]  
The travelling salesman problem: A survey. Bellmore M. et al. Operations Research . 1968
[2]  
Approximate travelling salesman algorithms. Golden B. et al. Operations Research . 1980