文献类型：期刊文章

作　　者：俞庆生[1] 林冬梅[2] 王东[3]

机构地区：[1]佛山职业技术学院,佛山528137 [2]佛山科学技术学院信息与教育技术中心,佛山528137 [3]佛山科学技术学院,佛山528137

出　　处：《价值工程》

基　　金：广东省科技计划项目(2011B010200031);广东省自然科学基金(10152800001000029)

年　　份：2012

卷　　号：31

期　　号：2

起止页码：166-168

语　　种：中文

收录情况：普通刊

摘　　要：多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用价值。在多旅行商问题中,一个任务由多位旅行商共同完成,其问题的求解难度较经典旅行商问题更大,用于经典旅行商问题求解的方法或策略不能简单地应用于多旅行商问题的求解,有关该问题的研究成果远比经典旅行商问题少,本文针对目前有关多旅行商问题的研究进展情况进行综述。

关 键 词：多旅行商问题 精确计算  启发式算法 元启发式算法

分 类 号：TP301]