任务均分的多旅行商问题

被引：27

作者：

卢厚清

王辉东

黄杰

李波

机构：

[1] 解放军理工大学工程兵工程学院,解放军理工大学工程兵工程学院,解放军理工大学工程兵工程学院,解放军理工大学工程兵工程学院江苏南京　,江苏南京　,江苏南京　,江苏南京

来源：

关键词：

MTSP; 算法; 多目标;

D O I：

暂无

中图分类号：

O221.6 [多目标规划];

学科分类号：

070105 ; 1201 ;

摘要：

多旅行商问题是单旅行商问题的扩展,具有更广泛的实际意义。在研究MTSP解的特点的基础上,提出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的MTSP问题,并分别给出了相应的数学模型、求解算法和应用实例,实例表明模型的正确性。

引用

页码：19 / 21

页数：3