%0 Journal Article %T 基于无容量限制的p-枢纽中位问题的随机优化 %A 葛伟 %A 朱金福 %A 吴薇薇 %A 吴小欢 %J 系统工程理论与实践 %P 2674-2678 %D 2013 %X ?在枢纽网络设计时,未来的成本和需求等参数具有不确定性.为了使设计的网络能在各种情景下具有最优的期望成本,提出了无容量限制的多分配严格p-枢纽中位随机优化模型.考虑到模型本身的结构特点和复杂程度,采用了ph分解算法结合增广拉格朗日松弛算法,将原问题转化为若干个独立子问题来求解.使用了基于经典算例的随机数据集合对模型和算法进行了测试,算例结果表明尤其在情景数量较大的情况下,算法体现出较高的效率.同时,通过随机解价值分析了使用随机优化模型对于该算例的意义. %K p-枢纽中位问题 %K 随机优化 %K ph算法 %K 随机解价值 %U http://www.sysengi.com/CN/abstract/abstract110296.shtml