|
|||||
|
|
| 非对称TSP问题下界的研究 | |
| 引用本文： | 李智慧.非对称TSP问题下界的研究[J].数学的实践与认识,2019(5). |
| 作者姓名： | 李智慧 |
| 作者单位： | 燕山大学理学院 |
| 摘 要： | 旅行商问题(TSP)是运筹学中最典型的NP难题之一.研究了非对称TSP最优路程下界如何确定的问题.为了更加突出TSP问题非对称的特性,提出了入边和出边等概念,给出了确定TSP问题最优路程下界的有关定理,又给出了路程调整值的计算方法,从而得到了最优路程更精确的下界,更好地刻画了路程的逼近程度,最后结合实例对定理进行了说明,它表明给出的方法是有效的. |
| 关 键 词： | 旅行商问题 入边 出边 回路 |
The Research of Optimal Down Bound of Asymmetrical TSP |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |