TSP的扰动恢复问题及其轮换算法

被引：2

作者：

杨磊

马俊

高成修

机构：

[1] 武汉大学数学与统计学院

来源：

关键词：

实时决策支持系统; 旅行商问题; 扰动恢复; 轮换算法; 线性规划;

D O I：

10.14188/j.1671-8836.2003.03.007

中图分类号：

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

学科分类号：

摘要：

对旅行商问题进行了扰动恢复讨论 ,在对旅行商问题进行数学描述的基础上 ,分析了各种扰动 ,由于增加或删除点可以转化为对边的费用进行处理 ,所以只讨论了边受到扰动的问题 ,并给出旅行商问题的扰动恢复问题的数学模型 ,然后用近世代数中置换群工具得到一种求解此问题的轮换算法 ,并给出了一个算例 .

引用

页码：301 / 304

页数：4

共 3 条

Golany, Boaz ;

Xia, Yusen ;

Yang, Jian ;

Yu, Gang .

Thengvall, BG ;

Bard, JF ;

Yu, G .

Arguello, MF ;

Bard, JF ;

Yu, G .