推荐文档列表

扩展旅行商问题模型研究

时间:2021-12-13 09:41:40 交通运输论文 我要投稿

扩展旅行商问题模型研究

旅行商问题是一个经典的组合优化NP问题.对于现实问题由于限制条件的增加,TSP衍生出许多相关问题,在许多领域内具有实际的应用价值.针对TSP问题,由一般的TSP模型入手,根据实际问题不断把模型进行推广,进而建立了相应的优化模型.

扩展旅行商问题模型研究

作 者: 谭宁波 王典华 熊仁刚   作者单位: 内江师范学院,数学与信息科学学院,四川,内江,641112  刊 名: 内江师范学院学报  英文刊名: JOURNAL OF NEIJIANG NORMAL UNIVERSITY  年,卷(期): 2009 24(z1)  分类号: U116.2 O221.1  关键词: 旅行商问题   NP完全问题   优化模型