任务均分的多旅行商问题  

Dividing into Equal Task of MTSP

作　　者：卢厚清[1] 王辉东[1] 黄杰[1] 李波[1] 

机构地区：[1]解放军理工大学工程兵工程学院,江苏南京210007

出　　处：《系统工程》2005年第2期19-21,共3页Systems Engineering

摘　　要：多旅行商问题是单旅行商问题的扩展,具有更广泛的实际意义。在研究MTSP解的特点的基础上,提出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的MTSP问题,并分别给出了相应的数学模型、求解算法和应用实例,实例表明模型的正确性。The paper gives the character of the solution of MTSP, puts forward the problems of dividing into equal lenght of route and dividing into equal of numbers on MTSP, the model, algorithm and the examples of the problems are given.

关 键 词：MTSP 算法 多目标 

分 类 号：O22[理学—运筹学与控制论]