α-鲁棒随机截流选址问题的模型和算法

摘要：

由于选址决策的长期性,相关参数会随着时间而变化,所以选址问题存在很多不确定因素.本文通过不同的情景来处理截流问题中流量的不确定性,并结合随机优化和鲁棒优化,提出α-鲁棒随机截流选址模型.该模型规定了在各情景下的相对后悔值不超过α的条件下,使截得的流量的期望值最大,该条件称为α-鲁棒约束.本文将该模型建立成为一个线性0-1整数规划,并给出了改进型贪婪算法和拉格朗日启发式算法.最后,本文使用这两种算法对不同规模的截流选址问题进行了研究.

关键词：选址、截流问题、随机、鲁棒

所属期刊栏目：16

分类号：O22(运筹学)

资助基金：国家自然科学基金资助项目70871044,70601011;教育部新世纪优秀人才支持计划项目NCET-06-0653

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：87-94