基于无容量限制的p-枢纽中位问题的随机优化

摘要：

在枢纽网络设计时,未来的成本和需求等参数具有不确定性.为了使设计的网络能在各种情景下具有最优的期望成本,提出了无容量限制的多分配严格p-枢纽中位随机优化模型.考虑到模型本身的结构特点和复杂程度,采用了PH分解算法结合增广拉格朗日松弛算法,将原问题转化为若干个独立子问题来求解.使用了基于经典算例的随机数据集合对模型和算法进行了测试,算例结果表明尤其在情景数量较大的情况下,算法体现出较高的效率.同时,通过随机解价值分析了使用随机优化模型对于该算例的意义.

关键词：p-枢纽中位问题、随机优化、PH算法、随机解价值

所属期刊栏目：33

分类号：F560(航空运输经济)

资助基金：国家自然科学基金71201081,71171111;江苏省普通高校研究生创新基金CX10B-102Z,CXZZ11-0220;南京航空航天大学青年科技创新基金56Y1082;江苏省博士后科研资助项目0802041C

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

页数：共5页

页码：2674-2678