两层应急抢修系统选址问题的核搜索算法

• 作者: 余鹏 隽志才
• 来源期刊: 计算机应用研究
• 关键词: 应急抢修 两层选址 核搜索算法 线性松弛 拉格朗日松弛
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3232-3236
• 页数: 5页
• 分类号: TP301.6|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.006

摘要

提出了用于描述两层应急抢修系统选址问题的0-1整数线性规划模型,该模型能保证整个应急抢修系统的服务质量.设计了求解该问题的两种核搜索算法,在两种方法中分别根据原问题的线性松弛和拉格朗日松弛确定原问题的核问题和子问题,从而大大减小了问题的规模.用提出的算法对56个计算实例进行求解,算例计算结果表明,与MOSEK软件直接求解得到的结果进行比较,基于拉格朗日松弛的核搜索算法可以在相对较短的时间内求得较好的解,这说明拉格朗日松弛对偶问题的最优解能为求解原问题提供非常有效的信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隽志才	上海交通大学安泰经济管理学院	109	1945	22.0	39.0
2	余鹏	上海交通大学安泰经济管理学院	7	30	4.0	5.0