关于旅行商问题的若干启发式算法的性能比分析 |
| |
引用本文: | 刘剑平.关于旅行商问题的若干启发式算法的性能比分析[J].华东理工大学学报(社会科学版),2005(6). |
| |
作者姓名: | 刘剑平 |
| |
作者单位: | 华东理工大学数学系 上海 |
| |
摘 要: | 旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。
|
关 键 词: | 旅行商问题 启发式算法 凸包 性能比 |
本文献已被 维普 等数据库收录! |
|