首页> 中文期刊> 《青海师专学报》 >求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证

求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所给算法的性能保证.

著录项

来源
《青海师专学报》 |2011年第5期|25-27|共3页
作者
梁国宏; 王武民;
展开▼
作者单位

空军工程大学理学院数理系;

展开▼
原文格式 PDF
正文语种 chi
中图分类规划论（数学规划）;
关键词
组合优化问题; 下模函数; 近似算法; 性能保证;

相似文献

中文文献
外文文献
专利

1. 求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证 [J] . 梁国宏 ,王武民 . 青海民族大学学报 . 2011,第005期
2. 剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法 [J] . 罗亮 ,崔俊峰 ,樊亮 . 淮阴工学院学报 . 2009,第003期
3. 拟阵约束下非负非减下模函数最大值问题的近似算法及其性能保证 [J] . 梁国宏 ,刘光荣 ,王武民 . 德州学院学报 . 2012,第004期
4. 求解多背包约束下下模集函数最大值的近似算法及其性能保证 [J] . 李小平 ,赵杏利 ,雷习军 . 温州大学学报（自然科学版） . 2010,第001期
5. 求解双背包约束下下模集函数最大问题的近似算法及其性能保证 [J] . 赵杏利 ,李小平 ,雷习军 . 洛阳理工学院学报（自然科学版） . 2009,第003期
6. 最大化下模函数的近似算法及其性能保证 [C] . Liang Guohong ,梁国宏 ,Guo Yunxia . 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会 . 2012
7. 求解拟阵约束下下模函数最小集合覆盖的贪婪算法及其性能保证 [A] . 张立群 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号