首页> 中文会议>第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会 >最大化下模函数的近似算法及其性能保证

最大化下模函数的近似算法及其性能保证

页面导航

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

摘要

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

著录项

来源
《第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会》|2012年|307-310|共4页
会议地点银川
作者
Liang Guohong; 梁国宏; Guo Yunxia; 郭云霞; Zheng Mingfa; 郑明发;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类近似计算;
关键词
下模函数; 最大值问题; 近似算法; 组合优化;

相似文献

中文文献
外文文献
专利

1. 最大化非减次模集函数问题的近似算法及其性能保证 [J] . 郝自军 ,何尚录 . 西南民族大学学报（自然科学版） . 2009,第001期
2. 拟阵约束下非负非减下模函数最大值问题的近似算法及其性能保证 [J] . 梁国宏 ,刘光荣 ,王武民 . 德州学院学报 . 2012,第004期
3. 求解下模函数最大值问题的近似算法及其性能保证 [J] . 梁国宏 ,王武民 . 上海第二工业大学学报 . 2011,第001期
4. 求解背包约束下下模集函数近似算法及性能保证 [J] . 雷习军 ,赵杏利 ,李小平 . 淮阴工学院学报 . 2010,第003期
5. 求解多背包约束下下模集函数最大值的近似算法及其性能保证 [J] . 李小平 ,赵杏利 ,雷习军 . 温州大学学报（自然科学版） . 2010,第001期
6. 基于社会责任的企业目标函数最大化研究 [C] . 姜启军 . 第六届中国管理科学与工程论坛 . 2008
7. 求解多维背包约束下下模函数最大值问题的近似算法及性能保证 [A] . 宫兴荣 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号