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

摘要：

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

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

所属期刊栏目：49

分类号：O224(运筹学)

资助基金：国家自然科学基金79928001,79870091,A0224017

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：301-304