矩阵式旅行商问题的最优解

被引：4

作者：

郝志峰

刘海

林智勇

机构：

[1] 华南理工大学理学院应用数学系,香港城市大学计算机科学系,广东职业技术师范学院计算机科学系广东广州,中国科学院软件研究所计算机科学开放实验室,北京,香港,广东广州

来源：

基金：

广东省自然科学基金;

关键词：

旅行商问题; 矩阵式旅行商问题; 算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较。

引用

页码：18 / 19+81 +81

页数：3