共 10 条
- [7] 林齐宁编.运筹学[M].北京:北京邮电大学出版社,2003
- [8] 卜月华等[主编].图论及其应用[M].南京:东南大学出版社,2002
- [9] 蒋长浩编.图论与网络流[M].北京:中国林业出版社,2001
- [10] 韩大卫编著.管理运筹学[M].大连:大连理工大学出版社,1998
一类网络k-中心选址问题的改进算法
被引：2
作者：
王开华
[1
]
王玉北
[2
]
曲晓波
[3
]
刘洪伟
[1
]
机构：
[1] 解放军理工大学通信工程学院
[2] 解放军理工大学工程兵工程学院
[3] 部队通信修理所
来源：
关键词：
网络选址;
k-中心问题;
算法;
D O I：
暂无
中图分类号：
U491 [交通工程与交通管理];
学科分类号：
摘要：
为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型。针对此模型在分析研究已有算法的基础上,设计了一种具有多项式时间的改进置换迭代算法,证明了算法迭代的有效性,分析了算法的计算复杂度,并利用实例进行了对比分析。实例分析表明,改进的置换迭代算法降低了受限p-中心的并行迭代算法中的网络中心置换的条件,而算法的效率有明显的提高。
引用
收藏
页码：442 / 445
页数：4
相关论文