旅行商问题的综述教学研究

• 作者: 刘贺同 王勤 莫愿斌
• 来源期刊: 中国科教创新导刊
• 学科: 数学
• 关键词: 旅行商问题 NP完全问题 多旅行商问题 K旅行商问题 黑白旅行商问题 非对称旅行商问题 多目标旅行商问题 教学研究
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 科教研究
• 页码范围: 93-94
• 页数: 2页
• 分类号: O13
• 字数: 3408字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9795.2008.08.079

摘要

旅行商问题是数学上的组合优化问题,是一个经典的、P完全问题.该问题在工程上有很强的实用背景;对该问题的研究一直受到众多学者的重视,对其的求解亦提出了各种不同算法,同时就该问题还提出了各种推广形式,但就该问题的教学研究却很少有人涉及.针对这些情况,本文就该问题的综述与教学做几方面的研究,以提高对该问题的教学质量、增强学生的学习积极性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫愿斌	广西民族大学数学与计算机科学学院	46	244	8.0	14.0
2	王勤	中国计量学院理学院	27	138	5.0	10.0
3	刘贺同	中国计量学院理学院	7	56	4.0	7.0