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

作　　者：莫愿斌[1] 刘贺同[2] 王勤[2] 

机构地区：[1]广西民族大学数学与计算机科学学院,广西南宁530006 [2]中国计量学院理学院,浙江杭州310018

出　　处：《中国科教创新导刊》2008年第8期93-94,共2页CHINA EDUCATION INNOVATION HERALD

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

关 键 词：旅行商问题 NP完全问题 多旅行商问题 K旅行商问题 黑白旅行商问题 非对称旅行商问题 多目标旅行商问题 教学研究 

分 类 号：O13[理学—数学]