Benders分解算法在多分配枢纽选址问题的应用

• 作者: 吴薇薇 王雷
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 多分配枢纽选址 枢纽辐射式航线网络 Benders分解
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 基金项目
• 页码范围: 1-5,10
• 分类号: TM744|F560.3
• 字数: 3615字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2012.07.001

摘要

在通信和交通系统中,考虑到信息和商品OD流通提出了无容量限制多分配枢纽选址问题(UMAHLP).与在起点和终点建立点对点式直达方式运营不同,OD流经过枢纽节点中转的方式到达,通常称这种OD流以枢纽之间的连接作为中转的网络系统为枢纽辐射式航线网络.因此,求解该问题主要的工作是选择合理的枢纽,确定节点之间的连接方式,即每个OD对的产生的需求量,以达到网络的运营成本最小.文中主要提出一种改进的Benders分解算法求解无容量限制的多分配枢纽选址问题,在GMS软件平台上对问题进行求解,并且运用LINGO优化软件交互式求解方式中的分支定界算法得出问题精确解,说明Benders分解算法求解结果的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷		20	162	7.0	12.0
2	吴薇薇		40	237	9.0	13.0