Traveling Salesman Problem with Uncertain Costs

来源 :第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会 | 被引量 : 0次 | 上传用户:KenBlove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  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.
其他文献
本文基于电磁感应理论,利用PSCAD仿真软件,建立500kV同塔双回线路的感应电压、电流仿真模型,分析研究接地方式、接地电阻、导线相序等影响因素对感应电压、电流大小的影响.仿
简述电弧闪络的危害、研究目的和国外相关标准情况;结合NFPA 70E、IEEE 1584等相关标准,介绍电弧闪络的计算、电弧危害的分类,以及个人防护设备的选择要求.电弧闪络的防护除
电击和电气火灾危险的防护有三种措施:即基本防护、故障防护和附加防护。它们一起构成了电击及电气火灾防护的三道防线。这些虽都是供配电设计的基本内容,然而有一部分同行视
并流蓄热式石灰窑的特点在于它的并流燃烧系统,即窑内石灰石和助燃空气的并行流动以及助燃空气的蓄热式预热。麦尔兹公司设计出大产量的并流蓄热式圆形石灰窑,这些窑不仅有交叉
梁式竖窑导热油余热由于热量小、温度低而易被忽视.本文在对梁式竖窑热工进行分析的基础上,提出导热油与烟气余热综合利用工艺方案,供研究和探讨.
重点介绍了意大利特鲁兹·弗卡斯公司的套筒窑和弗卡斯石灰窑的工艺技术特点及技术发展情况.简要介绍了特鲁兹·弗卡斯公司的加气混凝土、轻质碳酸钙、消石灰等石灰深加工设
以壬基酚、三乙烯四胺和甲醛为原料合成出一种新型阳离子沥青乳化剂2-三乙烯四胺基亚甲基-4-壬基苯酚.最佳合成条件为:反应时间5h,反应温度95℃,甲醛与壬基酚的摩尔比2.8,三
本文研究具有两类顾客的易变质品库存问题,考虑服务水平对需求的影响,将服务水平作为约束条件和决策变量分别引入忠诚顾客和普通顾客的库存模型中,然后运用函数求导方法证明
本文针对电液伺服系统中存在的不确定因素和多余力扰动问题,提出一种鲁棒PID控制策略.该鲁棒控制器由最优PID控制器和CMAC小脑控制器组成.其中最优PID控制器用来整定系统的标
  Uncertain set theory is a generalization of uncertainty theory that has become a new branch of mathematics for modeling human belief degrees.Uncertain set i