Traveling Salesman Problem with Uncertain Costs

摘要：

　　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.

关键词： Traveling salesman problem Uncertainty theory Uncertain programming Expected value model Chance-constrained programming model

作者: Bo Zhang Jin Peng Shengguo Li

作者单位: School of Statistics and Mathematics,Zhongnan University of Economics and Law Hubei 430073,China Institute of Uncertain Systems,Huanggang Normal University Hubei 438000,China

会议类型: 国内会议

会议名称: 第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会

会议地点: 香港

会议语种:英文

页码: 1-8

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