节点文献

旅行商问题的可近似性研究

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张何之； 徐青川；

【机构】 西安交通大学管理学院； 西安交通大学管理学院 西安 710049； 西安 710049；

【摘要】 在介绍了计算复杂性理论与近似算法理论的基础上,讨论了旅行商问题的可近似性,并给出了一种用于求解旅行商问题的近似算法:局域搜索算法。

【关键词】 旅行商问题(TSP)； 计算复杂性； 近似算法； 局部搜索法；
  • 【文献出处】 商品储运与养护 ,Storage Transportation & Preservation of Commodities , 编辑部邮箱 ,2003年02期
  • 【分类号】O224
  • 【被引频次】1
  • 【下载频次】131
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)