|
|||||
|
|
| K—TSP问题的近似算法 | |
| 引用本文： | 王德荣,刘方池.K—TSP问题的近似算法[J].华中理工大学学报,2000,28(8):72-73. |
| 作者姓名： | 王德荣 刘方池 |
| 作者单位： | [1]华中理工大学数学系 [2]华中理工大学经济学院 |
| 摘 要： | 利用△ＴＳＰ问题的Ｃｈｒｉｓｔｏｆｉｄｅｓ算法及其在Ｋ－ＴＳＰ问题上的扩展，通过权函数变换ｃｉｊ＝ｃｉｊ－ｕｉ－ｖｊ使ｃｉｊ〉０，ｃｉｋ＋ｃｋｊ≥ｃｉｊ，给出了求解Ｋ－ＴＰＳ问题的有效途径，得到了目标函数的更好的界值估计，Ｃ（Ｈａ）≤γ（ｎ）Ｃ（Ｈ＾＊）－（γ（ｎ）－１｛（ｋ－１）ｃ１１＋∑ｃｉｉ｝。 |
| 关 键 词： | 近似解 最优解 权函数变换 K－TSP问题 近似算法 |
| 本文献已被 维普 等数据库收录！ | |