非对称距离的旅行商问题的构造算法

被引:9
作者
李军
机构
[1] 西南交通大学经济管理学院!四川成都
关键词
旅行商问题; 非对称距离; 启发式算法; 最小树;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
070102 ;
摘要
文章分析了非对称距离的旅行商问题 ,讨论了节约算法与最小生成树算法两种启发式方法 ,并用实例进行了说明。最后对算法的有效性进行了说明。
引用
收藏
页码:1 / 6
页数:6
相关论文
共 1 条
[1]  
An Exact Solution Method for The MTSP. Ahmad husban. Journal of the Operational Research Society . 1989