|
个人信息Personal Information
副教授 硕士生导师
招生学科专业：
管理科学与工程 -- 【招收硕士研究生】 -- 经济与管理学院
工商管理 -- 【招收非全日制硕士研究生】 -- MBA中心
工程管理 -- 【招收非全日制硕士研究生】 -- MBA中心
工业工程与管理 -- 【招收硕士研究生】 -- 经济与管理学院
物流工程与管理 -- 【招收硕士研究生】 -- 经济与管理学院
任职 : Energy Systems 杂志副主编
性别：男
毕业院校：中佛罗里达大学
学历：中佛罗里达大学
学位：博士
所在单位：经济与管理学院
办公地点：经济与管理学院0806室
联系方式：zhouchun.huang@nuaa.edu.cn 或 zhouchun.huang@knights.ucf.edu (+86)25-84896230 Ext.806
电子邮箱：
Exact Algorithms on Reliable Routing Problems under Uncertain Topology using Aggregation Techniques for Exponentially Many Scenarios
点击次数：
发表刊物：Annals of Operations Research
摘要：Network routing problems are often modeled with the assumption that the network structure is deterministic, though they are often subject to uncertainty in many real-life scenarios. In this paper, we study the traveling salesman and the shortest path problems with uncertain topologies modeled by arc failures. We present the formulations that incorporate chance constraints to ensure reliability of the selected route considering all arc failure scenarios. Due to the computational complexity and large scales of these stochastic network optimization problems, we consider two cutting plane methods and a Benders decomposition algorithm to respectively solve them. We also consider to solve the reformulations of the problems obtained by taking the logarithm transformation of the chance constraints. Numerical experiments are performed to obtain results for comparisons among these proposed methods.
论文类型：期刊论文
卷号：249
期号：1
页面范围：141-162
是否译文：否
发表时间：2018-02-01
收录刊物：SCIE
合写作者：Qipeng P. Zheng,Eduardo L. Pasiliao,Daniel Simmons