多旅行商问题研究综述

被引：19

作者：

俞庆生 ^{[1
]}

林冬梅 ^{[2
]}

王东 ^{[3
]}

机构：

[1] 佛山职业技术学院

[2] 佛山科学技术学院信息与教育技术中心

[3] 佛山科学技术学院

来源：

价值工程 | 2012年 / 31卷 / 02期

基金：

广东省科技计划; 广东省自然科学基金;

关键词：

多旅行商问题; 精确计算; 启发式算法; 元启发式算法;

D O I：

10.14018/j.cnki.cn13-1085/n.2012.02.143

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：166 / 168

页数：3