期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
具有建设成本的占线中心选址问题及其竞争算法设计 被引量：6
1
作者 代文强 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第12期2342-2347,共6页
研究待选址个数不确定的动态选址问题.在实际选址过程中,经常会在全部需要建立的设施个数未知的前提下,决定在哪里建立初始的设施(或设施集),同时要求,当增加建立设施时,已经建立的设施不能被删除.此外,基于实际,待建立的设施间的初始... 研究待选址个数不确定的动态选址问题.在实际选址过程中,经常会在全部需要建立的设施个数未知的前提下,决定在哪里建立初始的设施(或设施集),同时要求,当增加建立设施时,已经建立的设施不能被删除.此外,基于实际,待建立的设施间的初始建设成本是不同的.建立了满足上述约束的占线选址动态模型,并给出一个竞争算法,最后证明该算法具有常数的竞争比. 展开更多
关键词 选址 占线中心 建设成本 算法 竞争比
原文传递
占线中心选址问题及其竞争算法分析 被引量：5
2
作者 代文强 徐寅峰 何国良 《系统工程理论与实践》 EI CSCD 北大核心 2007年第10期159-164,共6页
基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算... 基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果. 展开更多
关键词 选址 占线中心 算法 竞争比
原文传递
占线中心选址问题竞争比的下界 被引量：2
3
作者 代文强 徐寅峰 李毅学 《系统工程》 CSCD 北大核心 2006年第8期98-101,共4页
对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2... 对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题,本文证明该问题的下界是2-n-n n-2-13n+3,其中n为空间点的个数,该结果要优于已有的结果2-n-21。对一般空间上的占线中心选址问题,本文证明了竞争比的下界是(n-2)Δ+2((nn--21))2Δ2+4(n-2),其中Δ是所给空间最大的相对距离,并证明一般空间上的占线中心选址问题不存在常数竞争算法。 展开更多
关键词 运筹学 选址问题 占线中心 竞争比
下载PDF
一般网络上的占线中心选址问题及其竞争算法
4
作者 代文强 《系统工程》 CSCD 北大核心 2008年第10期112-115,共4页
对一般网络上的占线中心选址问题及其竞争算法进行了研究。文献[6]证明了该问题的竞争比下界是(n-2)Δe+2((nn--21))2Δ+e2 4(n-1),其中Δe是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法。本文给出了一个多项式... 对一般网络上的占线中心选址问题及其竞争算法进行了研究。文献[6]证明了该问题的竞争比下界是(n-2)Δe+2((nn--21))2Δ+e2 4(n-1),其中Δe是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法。本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为ΔeΔw,其中Δw是所给空间点间的最大相对权重。所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义。 展开更多
关键词 运筹学 选址问题 占线中心 竞争比 一般网络
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部