期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
尺寸可变的装箱问题的近似算法的研究 被引量：1
1
作者 张玉栋 蔡静 +1 位作者 郝自军 何尚录 《兰州交通大学学报》 CAS 2007年第1期146-148,共3页
给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法... 给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法,其最坏情况绝对性能比是2. 展开更多
关键词 尺寸可变的装箱问题 近似算法 最坏情况绝对性能分析
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部