Traveling Salesman Problem with Uncertain Costs

来源 :第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会 | 被引量 : 0次 | 上传用户:xxssdd55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  This paper mainly investigates traveling salesman problem in uncertain environment,in which not all the edge weights are deterministically presented,but are presented with uncertain variables.Within the framework of uncertain programming,two mathematics models,including expected value model and chance-constrained programming model,are constructed.After that,the corresponding deterministic forms of the models are studied.At last,some numerical examples are also given to show the applications of the models.
其他文献
2011年的大连房地产市场上,最受关注的房企,非远洋地产莫属,而在远洋地产的众多项目中,远洋时代城以骄人的销售业绩,持续领跑大连楼市。本次开盘推出的房源位于项目核心位置,
本文研究了由一个制造商、一个零售商、一个回收商组成的模糊闭环供应链系统,整个供应链由回收商主导.回收商负责废旧产品的回收并将废旧产品转移给制造商,制造商利用原材料
采用箱式电阻炉对试验钢进行了三种不同淬火温度的淬火+高温回火热处理,并对试样的显微组织进行了观察,对拉伸和冲击力学性能进行了检测。结果表明,在两相区淬火的试样的显微
针对乘波体前缘钝化问题,本文采用一种非均匀曲率半径型线对乘波体前缘进行钝化处理,并与常用的均匀曲率半径型线钝化乘波体进行了比较.基准乘波体长度为2m,钝化半径分别采用
鸡西矿业集团公司张辰煤矿西三采区3
期刊
〖基金动态〗部分货币基金暂停申购在今年股债“双杀”的背景下,整体取得正收益的货币基金不仅成为资金追捧的对象,也为当下乏善可陈的基金营销带来些许“安慰”。受益于紧缩
俗话说:“上山容易,下山难。”老年人上下楼梯与之非常相似。医院收治的走楼梯受伤者中,意外大多发生在下楼梯时。  为什么老年人下楼梯时容易发生意外?主要原因是他们的体质较差,肌肉及韧带的弹性、张力大不如青壮年时期,稍有状况就难以控制。再有,老年人反应较慢,中枢控制力差,比如,他明明是想把脚放在楼梯台阶上,做到的却可能只是脚悬在半空或全空,当意识到情形不对时,又不能及时加以纠正。更重要的是,老年人骨质
介绍了光纤连接的方式、要求和光纤连接损耗产生的因素,并对光纤固定连接的方法进行了说明和比较。 This paper introduces the ways and requirements of optical fiber con
考虑真实气体效应进行数值模拟研究时,一般将空气假定为多组分混合物,利用NS方程结合适当的热力学模型和化学反应模型进行求解.各组分的质量分数通过求解组分连续方程确定,造
本文基于BGK模型、Shakhov模型和ES-BGK模型,提出了Boltzmann方程的广义BGK模型.广义BGK模型含有一些待定和可调参数.通过对模型的Chapman-Enskog展开分析,广义模型的Navier-