位置：成果数据库 > 期刊 > 期刊详情页
对称群上Cayley图的条件匹配排除数
  • ISSN号：0254-3079
  • 期刊名称：应用数学学报
  • 时间：2013.9.9
  • 页码：813-820
  • 分类：O157.5[理学—数学;理学—基础数学] O223[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]School of Mathematics, University of Chinese Academy of Sciences, Beijing 100049, China.
  • 相关基金：This research was supported by National Natural Science Foundation of China under Grant Nos. 71171189, 71271204, 11101420, and Knowledge Innovation Program of the Chinese Academy of Sciences under Grant No. KGCX2-RW-329.
  • 相关项目：网络可靠性参数的优化研究
作者： 王牟江山|杨文国|王世英|
关键词： STEINER树, 近似算法, 定义, Steiner点, 成分组成, 精确算法, 动态规划, 搜索策略, Approximation algorithm, exact algorithm, reliability, steiner tree.
中文摘要：

这份报纸考虑更实际、可靠的 Steiner 树问题的一种新形式，我们它把可靠 Steiner 称为树(RST ) 问题。作者为这个新问题给一个详细定义并且为它设计一个准确算法和一个近似算法。定义基于完整的部件的可靠性而不是 Steiner 顶点。任务这样是发现最可靠的完整的部件完成最佳可靠 Steiner 树。为这个问题设计的准确算法利用一个动态编程框架。在这份报纸设计的 approximationalgorithm 利用一次根据选择功能寻找最好的完整的部件的本地搜索策略。

英文摘要：

This paper considers a new form of the Steiner tree problem that is more practical and reliable, which we call Reliable Steiner Tree （RST） problem. The authors give a detailed definition for this new problem and design both an exact algorithm and an approximation algorithm for it. The definition is based on the reliability of full components instead of Steiner vertices. The task is thus to find the most reliable full components to make up an optimum reliable Steiner tree. The exact algorithm designed for this problem utilizes a dynamic programming frame. The approximation algorithm designed in this paper exploits a local search strategy that looks for the best full component according to a selection function at a time.

同期刊论文项目
网络可靠性参数的优化研究
期刊论文 60 会议论文 2
突发事件下通信网络可靠性及资源配置应急策略
期刊论文 25 会议论文 6
互连网络容错理论
期刊论文 6
同项目期刊论文
Fault-free Hamiltonian cycles passing through a linear forest in ternary -cubes with faulty edges
Many-to-many disjoint path covers in -ary -cubes
A semi-on-line scheduling problem of two parallel machines with common maintenance time
k元n方体的边容错性
完全偶图的定向图
k元n立方网络的k圈排除问题的递归算法
成本倒推装卸工问题
λ5-最优图的一个充分条件
带有条件故障边的k元2方体的圈嵌入
图是λ5-最优的邻域交条件
图与补图孤立断裂度的关系
Ménage问题的一种粘贴DNA算法
孤立断裂度给定条件下的一类图
泡型图的条件匹配排除
带有条件故障边的3元n方体的圈嵌入
图是λ5-最优的充分条件
一个具有退化的两个代理的排序问题
两个代理的单机排序问题的多项式时间算法
具有维修时间的两台平行机在线排序
工业生产中一个带有拒绝费用的工件排序问题研究
λ4-最优图的一个充分条件
λ6最优图的充分条件
泡形互连网络的条件连通性度量
图的孤立断裂度
含有两个非临界点的强连通定向图的弧数(英文)
Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube
dge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges
Conditional connectivity of star graph networks under embedding restriction
Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults
Fault tolerance in bubble-sort graph networks
Fault tolerance in k-ary n-cube networks
k-Pancyclicity of k-ary n-Cube Networks under the Conditional Fault Model
Hamiltonian cycles passing through linear forests in k-ary n-cubes
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Embedding long cycles in faulty k-ary 2-cubes
A neighborhood condition for graphs to be maximally k-restricted edge connected
Pancyclicity of ternary n-cube networks under the conditional fault model
Sufficient conditions for maximally edge-connected graphs and arc-connected digraphs
Embeddings of hamiltonian paths in faulty k-ary 2-cubes
用对偶单纯形算法解装卸工问题
A sufficient condition for graphs to be -optimal
Strong matching preclusion for -ary -cubes
Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
An on-line scheduling problem of parallel machines with common maintenance time
An on-line scheduling problem of paralled machines with common maintenance time
Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-tra
Ordered and Hamilton Digraphs
两个代理的单机排序问题研究
一类对称群上Cayley图的最优条件匹配排除集
λ5-最优图的邻域交条件
A conjecture on k-transitive digraphs
Ordered and Ordered Hamilton Digraphs
λ5-最优图的邻域交条件
一种基于多维度信任的WSN安全数据融合方法
含有两个非临界点的强连通定向图的弧数
Ménage问题的一种粘贴DNA算法
基于多目标优化模型的分布式电源选址方案研究
A further discussion on the conservatism of robustlinear optimization problems
ReliableNetwork Design Problem under Node Failure with Benders Decomposition
Approximating soft-capacitated facility location problem with uncertainty
Non-real-time Network Traffic in Software-DefinedNetworking: A Link Bandwidth Prediction-based Algor
A fast heuristic algorithm for minimizing congestionin the MPLS networks
Fast Partial Subset Convolution for Steiner Tree Problem
内容分发网络中带容量和能力约束的副本放置问题研究
对等网络中基于节点相似性的改进破圈搜索算法
Restorable Energy Aware Routing with Backup Sharing inSoftware Defined Networks
A discussion on the conservatism of robust linearoptimisation problems.
New Discoveries of Domination between Traffic Matrices
Definition and algorithms for reliable Steiner treeproblem
An efficient method of robustness analysis for powergrid under cascading failure
服务网络QoE测试节点鲁棒选址问题研究
P2P流媒体直播系统数据调度算法
Conditional Fault Tolerance in a Class of CayleyGraphs
一类对称群上Cayley图的最优条件匹配排除集
对鲁棒线性规划保守性的进一步讨论（英文）
高质量分层结构电信网络设计中的可靠性问题研究
移动网络用户体验质量评价的模糊层次分析法
一类对称群上Cayley图的最优条件匹配排除集
图是λk-最优的和超级-λk的度条件
星图网络的定向图
雾霾成因经济学分析及解决对策
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编：丁夏畦
  • 地址：北京市海淀区中关村东路55号
  • 邮编：100190
  • 邮箱：
  • 电话：
  • 国际标准刊号：ISSN：0254-3079
  • 国内统一刊号：ISSN：11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”（中国期刊方阵）
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6864