期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
具有稳定性约束的一维箱子覆盖问题
1
作者
吴彬彬
苗睿卿
张同全
《应用数学进展》
2022年第1期434-441,共8页
给定一个物品序列和若干箱子,如何合理地放置物品以使得最多的箱子被覆盖就称为箱子覆盖问题。作为一维箱子覆盖问题的推广,提出了具有稳定性约束的一维箱子覆盖问题,即要求同一箱子中小的物品置于大的物品上方。分析了问题的NP-完备性...
给定一个物品序列和若干箱子,如何合理地放置物品以使得最多的箱子被覆盖就称为箱子覆盖问题。作为一维箱子覆盖问题的推广,提出了具有稳定性约束的一维箱子覆盖问题,即要求同一箱子中小的物品置于大的物品上方。分析了问题的NP-完备性,给出了一种弱渐进近似算法,并分析了算法的时间复杂度。
展开更多
关键词
箱子
覆盖
问题
NP-完备性
稳定性约束
弱渐进近似算法
下载PDF
职称材料
一维装箱问题的一个衍生问题——最小基数箱子覆盖问题
2
作者
程凤敏
《四川理工学院学报（自然科学版）》
CAS
2006年第4期96-99,共4页
文章介绍一维装箱问题的一个衍生问题:最小基数箱子覆盖问题和它的一个启发式算法。
关键词
衍生
问题
箱子
覆盖
问题
启发式算法
NP-完备性
下载PDF
职称材料
最小费用箱子覆盖问题及其算法
3
作者
杨鼎强
谢冬青
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008年第2期77-79,共3页
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,...
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
展开更多
关键词
近似算法
箱子
覆盖
问题
组合优化
渐近性能比
下载PDF
职称材料
最小基数箱子覆盖问题及其启发式算法
被引量：
3
4
作者
孙春玲
李建平
《云南大学学报（自然科学版）》
CAS
CSCD
2004年第B07期8-11,共4页
研究了一个新颖的装箱问题,即最小基数箱子覆盖问题(MinimumCardinalityBinCoveringProblem),证明了该问题是强NP-完备的;在物件大小满足一定的条件下,给出了一个时间复杂度为O(n)的启发式算.
关键词
最小基数
箱子
覆盖
问题
强NP-完备
启发式算法
最优值
原文传递
题名
具有稳定性约束的一维箱子覆盖问题
1
作者
吴彬彬
苗睿卿
张同全
机构
云南民族大学数学与计算机科学学院
云南民族大学预科教育学院
出处
《应用数学进展》
2022年第1期434-441,共8页
文摘
给定一个物品序列和若干箱子,如何合理地放置物品以使得最多的箱子被覆盖就称为箱子覆盖问题。作为一维箱子覆盖问题的推广,提出了具有稳定性约束的一维箱子覆盖问题,即要求同一箱子中小的物品置于大的物品上方。分析了问题的NP-完备性,给出了一种弱渐进近似算法,并分析了算法的时间复杂度。
关键词
箱子
覆盖
问题
NP-完备性
稳定性约束
弱渐进近似算法
分类号
O29 [理学—应用数学]
下载PDF
职称材料
题名
一维装箱问题的一个衍生问题——最小基数箱子覆盖问题
2
作者
程凤敏
机构
山东菏泽工业学校
出处
《四川理工学院学报（自然科学版）》
CAS
2006年第4期96-99,共4页
文摘
文章介绍一维装箱问题的一个衍生问题:最小基数箱子覆盖问题和它的一个启发式算法。
关键词
衍生
问题
箱子
覆盖
问题
启发式算法
NP-完备性
Keywords
variation
bin covering problem
heuristic algorithm
NP-completeness
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
最小费用箱子覆盖问题及其算法
3
作者
杨鼎强
谢冬青
机构
湖南大学计算机与通信工程学院
出处
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008年第2期77-79,共3页
基金
国家自然科学基金资助项目(20676154)
湖南省教育厅资助科研项目(06C126)
文摘
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
关键词
近似算法
箱子
覆盖
问题
组合优化
渐近性能比
Keywords
approximation algorithms
bin covering problem
combinational optimization
asymptotic com- petitive ratio
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
最小基数箱子覆盖问题及其启发式算法
被引量：
3
4
作者
孙春玲
李建平
机构
云南大学数学系
出处
《云南大学学报（自然科学版）》
CAS
CSCD
2004年第B07期8-11,共4页
基金
国家自然科学研究基金资助项目(10271103)
云南省自然科学研究基金资助项目(2003F0015M).
文摘
研究了一个新颖的装箱问题,即最小基数箱子覆盖问题(MinimumCardinalityBinCoveringProblem),证明了该问题是强NP-完备的;在物件大小满足一定的条件下,给出了一个时间复杂度为O(n)的启发式算.
关键词
最小基数
箱子
覆盖
问题
强NP-完备
启发式算法
最优值
Keywords
bin covering
NP-hard
heuristic algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
作者
出处
发文年
被引量
操作
1
具有稳定性约束的一维箱子覆盖问题
吴彬彬
苗睿卿
张同全
《应用数学进展》
2022
0
下载PDF
职称材料
2
一维装箱问题的一个衍生问题——最小基数箱子覆盖问题
程凤敏
《四川理工学院学报（自然科学版）》
CAS
2006
0
下载PDF
职称材料
3
最小费用箱子覆盖问题及其算法
杨鼎强
谢冬青
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008
0
下载PDF
职称材料
4
最小基数箱子覆盖问题及其启发式算法
孙春玲
李建平
《云南大学学报（自然科学版）》
CAS
CSCD
2004
3
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
