不确定旅行商问题的一个新模型

摘要：

旅行商问题(TSP)是组合优化领域中的一个典型的易于描述但难以求解的NP完全问题,具有重要的实际应用价值.在现实生活中,许多因素往往是不确定的,为此,本文主要讨论了不确定环境下的旅行商问题,基于花费的时间服从不确定分布,从旅行者的利益出发建立了带有风险约束的时间最小化模型.最后,通过给出数值例子验证了该模型的有效性.

关键词： 数学规划 旅行商问题 不确定理论 时间最小化模型 风险约束

作者: 师肖静 刘洋

作者单位: 聊城大学数学科学学院,山东聊城,252059

会议类型: 国内会议

会议名称: 第十三届中国不确定系统年会暨第九届中国智能计算大会

会议地点: 长春

会议语种:中文

页码: 513-518

在线出版日期: 2015-07-25（万方平台首次上网日期，不代表论文的发表时间）