应急服务设施选址问题、模型及求解

摘要：

本文提出应急服务设施优化选址问题,建立了其模型为强距离γ<,0>控制集问题.证明了强距离γ<,0>控制集问题为NP-hard的,并且可以转化为另一个图的控制集问题.并为其设计了算法SDD.最后用该算法求解了济南市警点设立问题.

关键词： 优学数学理论 选择学 服务设施选址 控制集

作者: 王新红 曹秀娟

作者单位: 济南大学信息科学与工程学院(济南);山东科技大学公共基础课部数学教研室(济南)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(上卷)

会议地点: 南京

会议语种:中文

页码: 252-264

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