| K-TSP问题的近似算法 |
| |
| 引用本文： | 王德荣,刘方池.K-TSP问题的近似算法[J].华中科技大学学报(自然科学版),2000,28(8):72-73. |
| |
| 作者姓名： | 王德荣 刘方池 |
| |
| 作者单位： | 1. 华中理工大学数学系
2. 华中理工大学经济学院 |
| |
| 基金项目： | 华中理工大学校青年基金资助项目 |
| |
| 摘 要： | 利用△TSP问题的Christofides算法及其在K TSP问题上的扩展 ,通过权函数变换c′ij=cij-ui-vj 使c′ij>0 ,c′ik c′kj≥c′ij,给出了求解K TSP问题的有效途径 ,得到了目标函数的更好的界值估计 ,C(Ha)≤λ(n)C(H ) -(λ(n) -1 ) {(k-1 )c11 ∑ni=1 cii}.
|
| 关 键 词： | K-TSP 近似解 最优解 权函数变换 |
| 修稿时间： | 2000-01-21 |
Approximative Algorithms of K-TSP |
| |
| Wang Derong,Liu Fangchi.Approximative Algorithms of K-TSP[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2000,28(8):72-73. |
| |
| Authors: | Wang Derong Liu Fangchi |
| |
| Abstract: | |
| |
| Keywords: | K-TSP approximative solution optimum solution transformation of weighted matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
