期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
限制性的带核元划分问题
被引量：
2
1
作者
李伟东
葛瑜
+1 位作者
张同全
李建平
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第1期6-11,共6页
考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS)...
考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS).当k=n+1时,给出了线性时间内的多项式时间近似方案(PTAS)和全多项式时间近似方案(FPTAS).
展开更多
关键词
带
核
元
划分
近似算法
多项式时间近似方案
全多项式时间近似方案
原文传递
题名
限制性的带核元划分问题
被引量：
2
1
作者
李伟东
葛瑜
张同全
李建平
机构
云南大学数学与统计学院数学系
云南大学物理科学技术学院非线性中心
出处
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第1期6-11,共6页
基金
国家自然科学研究基金资助项目(10561009
10861012)
+1 种基金
云南省中青年学术技术带头人基金资助项目(2007PY01-21)
云南大学校基金资助项目(2007Q020C)
文摘
考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS).当k=n+1时,给出了线性时间内的多项式时间近似方案(PTAS)和全多项式时间近似方案(FPTAS).
关键词
带
核
元
划分
近似算法
多项式时间近似方案
全多项式时间近似方案
Keywords
constrained partition with kernels
approximation algorithm
polynomial - time approximation scheme
full polynomial -time approximation scheme
分类号
O223 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
限制性的带核元划分问题
李伟东
葛瑜
张同全
李建平
《云南大学学报（自然科学版）》
CAS
CSCD
北大核心
2010
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
