| 对称旅行售货员问题局部搜索邻域的计数 |
| |
| 引用本文： | 林诒勋,杨承恩.对称旅行售货员问题局部搜索邻域的计数[J].河南科学,1985(3). |
| |
| 作者姓名： | 林诒勋 杨承恩 |
| |
| 作者单位： | 郑州大学
(林诒勋)，长沙铁道学院(杨承恩) |
| |
| 摘 要： | 旅行售货员问题(TSP)是图论、组合最优化和计算机科学中所熟知的.为了分析局部搜索算法的效果而提出如下的计数问题:给定完全图K_n的一个哈密顿圈C??,通过替换其中λ条边,可以得到多少个不同的哈密顿圈呢?3]的作者已对非对称TSP解决了上述计数问题.本文将就对称TSP这一更困难情形给出相应的结果.
|
| 关 键 词： | 图论计数 旅行售货员问题 哈密顿圈 环排列 |
ENUMERATION OF LOCAL SEARCH NEIGHBORHOOD FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM |
| |
| Lin Yixun Yang Chengen.ENUMERATION OF LOCAL SEARCH NEIGHBORHOOD FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM[J].Henan Science,1985(3). |
| |
| Authors: | Lin Yixun Yang Chengen |
| |
| Institution: | Lin Yixun Yang Chengen
(Zhengzhou University) (Changsha Railway College) |
| |
| Abstract: | |
| |
| Keywords: | Graphical enumeration Traveling salesman problem Hamiltonian cycle Circular permutation |
| 本文献已被 CNKI 等数据库收录！ |
