高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

关于旅行商问题的若干启发式算法的性能比分析

刘剑平

刘剑平. 关于旅行商问题的若干启发式算法的性能比分析[J]. 华东理工大学学报(自然科学版), 2005, (6): 801-803.
引用本文: 刘剑平. 关于旅行商问题的若干启发式算法的性能比分析[J]. 华东理工大学学报(自然科学版), 2005, (6): 801-803.
LIU Jian-ping. Performance Ratio Analysis of Several Heuristics Algorithm for the TSP[J]. Journal of East China University of Science and Technology, 2005, (6): 801-803.
Citation: LIU Jian-ping. Performance Ratio Analysis of Several Heuristics Algorithm for the TSP[J]. Journal of East China University of Science and Technology, 2005, (6): 801-803.

关于旅行商问题的若干启发式算法的性能比分析

基金项目: 

华东理工大学科研基金资助项目

Performance Ratio Analysis of Several Heuristics Algorithm for the TSP

  • 摘要: 旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。

     

  • 加载中
计量
  • 文章访问数:  1354
  • HTML全文浏览量:  106
  • PDF下载量:  84
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-12-08

目录

    /

    返回文章
    返回