不确定旅行商问题的期望-方差模型
师肖静
聊城大学 数学科学学院,山东 聊城,252059
摘要：旅行商问题(TSP)是组合优化领域中的一个典型的NP难问题.在现实生活中,许多因素往往是不确定的.为此,本文主要讨论了不确定环境下的旅行商问题.基于花费的费用具有不确定分布,从旅行者的利益出发建立了带有方差约束的花费期望最小化模型.最后,通过数值例子验证了该模型的有效性.
关键词：旅行商问题不确定理论不确定变量
分类号：O29(应用数学)
资助基金：国家自然科学基金(11471152)国家自然科学基金(61273044)
论文发表日期：2016-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：5( 55-59 )
英文信息