中国旅行商问题的二叉树描述及其求解

• 作者: 宣国荣 徐伯庆 柴佩琪
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 组合优化 旅行商问题 二叉树
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 222-226
• 页数: 5页
• 分类号: TP18
• 字数: 3604字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2000.02.021

摘要

中国旅行商问题是一个著名的组合优化问题.本文从该问题的描述方法着手,提出用二叉树表示该问题中所有城市的相互关系的观点,并详细介绍了这一方法的具体实现过程.在此基础上,本文说明了如何由树根至树叶求解中国旅行商问题.采用本文方法求得的结果优于许多文献所发表的结果,本文的方法对求解许多其它旅行商问题也取得了令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴佩琪	同济大学计算机系	50	717	13.0	25.0
2	宣国荣	同济大学计算机系	57	890	14.0	28.0
3	徐伯庆	同济大学计算机系	1	22	1.0	1.0