首页> 中文期刊> 《计算机工程与科学》 >控制集与部分控制集问题的原始-对偶算法

控制集与部分控制集问题的原始-对偶算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图的控制集问题是一类应用广泛的组合最优化问题.本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为△+1的近似算法(△为图中顶点最大度).

著录项

来源
《计算机工程与科学》 |2008年第12期|102-104|共3页
作者
丁玲玲; 方奇志;
展开▼
作者单位

中国海洋大学数学科学学院;

山东;

青岛;

266071;

中国海洋大学数学科学学院;

山东;

青岛;

266071;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;图论的应用;算法理论;
关键词
控制集; 部分控制集; 原始-对偶算法; 近似算法; 近似度;

相似文献

中文文献
外文文献
专利

1. 图的部分控制集问题的修正 Greedy算法 [J] . 丁玲玲 ,方奇志 . 运筹与管理 . 2007,第005期
2. 基于局部比值法的强弦图带权控制集问题的线性时间算法 [J] . 张修军 ,吴璞 ,杨洪 . 计算机科学 . 2017,第0z1期
3. 最小控制集问题的群集策略智能算法研究 [J] . 张志强 ,叶安胜 ,周晓清 . 科学技术与工程 . 2014,第016期
4. 超图的连通边控制集问题一个贪婪算法 [J] . 苏亚娟 . 现代商贸工业 . 2012,第018期
5. 传感器网络中最小 k-连通 m-控制集问题的近似算法? [J] . 帅天平 ,李业芳 ,艾文宝 . 工程数学学报 . 2012,第005期
6. 控制集与部分控制集问题的原始-对偶算法 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 树的全控制集与小控制集 [A] . 吕雪征 . 2002

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号