丁玲玲

作品数：2被引量：1H指数：0
导出分析报告
供职机构：中国海洋大学数学科学学院更多>>
发文主题：控制集NP-困难抗干扰ⅡC总线运筹学更多>>
发文领域：理学医药卫生电子电信自动化与计算机技术更多>>
发文期刊：《计算机工程与科学》《运筹与管理》更多>>
所获基金：国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
控制集与部分控制集问题的原始-对偶算法
《计算机工程与科学》2008年第12期102-104,共3页丁玲玲 方奇志 
国家自然科学基金资助项目(10771200)
图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为Δ+1的近似算法(Δ为图中顶点最大度)。
关键词：控制集 部分控制集 原始-对偶算法 近似算法 近似度 
图的部分控制集问题的修正Greedy算法被引量：1
《运筹与管理》2007年第5期83-86,共4页丁玲玲 方奇志 
国家自然科学基金资助项目(10771200);新世纪人才支持计划项目(NCET-05-0598)
部分控制集问题是对于给定的顶点赋权图G=(V,E;c)和正整数K,寻找图G一个顶点子集T,使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性;给出了该问题的一种修正Greedy近似算法,并对其近似度H...
关键词：运筹学 图的控制集 近似算法 NP-困难 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部