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