不确定旅行商问题的期望-方差模型

• 作者: 师肖静
• 来源期刊: 聊城大学学报（自然科学版）
• 学科: 数学
• 关键词: 旅行商问题 不确定理论 不确定变量
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 基础科学研究
• 页码范围: 55-59
• 页数: 5页
• 分类号: O29
• 字数: 3200字
• 语种: 中文

摘要

旅行商问题(TSP)是组合优化领域中的一个典型的NP难问题.在现实生活中,许多因素往往是不确定的.为此,本文主要讨论了不确定环境下的旅行商问题.基于花费的费用具有不确定分布,从旅行者的利益出发建立了带有方差约束的花费期望最小化模型.最后,通过数值例子验证了该模型的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师肖静	聊城大学数学科学学院	2	4	1.0	2.0