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

• 作者: 张何之 徐青川
• 来源期刊: 商品储运与养护
• 学科: 工学
• 关键词: 旅行商问题(TSP) 计算复杂性 近似算法 局部搜索法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 物流技术
• 页码范围: 25-27
• 页数: 3页
• 分类号: TN911
• 字数: 3575字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐青川	西安交通大学管理学院	18	194	6.0	13.0
2	张何之	西安交通大学管理学院	3	23	2.0	3.0