基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
将部分穷举法与贪婪算法相结合,给出求解多背包约束下非减下模集函数最大值的近似算法.证明了该算法的性能保证是1-e-1,算法的时间复杂性为O(3n4).
推荐文章
多背包问题的遗传算法求解
多背包问题
遗传算法
一致交叉
改进的演化近似算法求解TSP问题
TSP
近似算法
演化算法
CTSP
基于ε近似算法的联合检测技术的性能分析
多址干扰
联合检测
逼近算法
性能分析
Rosenbrock函数全局最大值的免疫算法求解
Rosenbrock函数
全局最大值
免疫算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 求解多背包约束下下模集函数最大值的近似算法及其性能保证
来源期刊 温州大学学报(自然科学版) 学科 数学
关键词 下模集函数 贪婪算法 性能保证 背包约束
年,卷(期) 2010,(1) 所属期刊栏目 数学研究
研究方向 页码范围 6-10
页数 5页 分类号 O224
字数 2291字 语种 中文
DOI 10.3875/j.issn.1674-3563.2010.01.002
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 何尚录 兰州交通大学数理与软件工程学院 39 118 5.0 8.0
2 李小平 兰州交通大学数理与软件工程学院 39 147 7.0 10.0
3 赵杏利 兰州交通大学数理与软件工程学院 7 8 2.0 2.0
4 雷习军 兰州交通大学数理与软件工程学院 7 8 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (4)
节点文献
引证文献  (2)
同被引文献  (0)
二级引证文献  (0)
1978(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
下模集函数
贪婪算法
性能保证
背包约束
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
温州大学学报(自然科学版)
季刊
1674-3563
33-1344/N
大16开
浙江省温州市茶山
1963
chi
出版文献量(篇)
1558
总下载数(次)
0
论文1v1指导