孙春玲

作品数：4被引量：27H指数：2
导出分析报告
供职机构：云南大学更多>>
发文主题：装箱问题启发式算法最优值染色更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《云南大学学报（自然科学版）》《云南民族大学学报（自然科学版）》更多>>
所获基金：云南省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
染色装箱问题及其启发式算法被引量：1
《云南民族大学学报（自然科学版）》2005年第4期286-288,共3页孙春玲 
国家自然科学研究基金资助项目(10271103);云南省自然科学研究基金资助项目(2003F0015M)
研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发...
关键词：染色装箱问题 启发式算法 最优算法 
染色的装箱问题及其近似算法被引量：1
《云南民族大学学报（自然科学版）》2005年第3期210-212,共3页孙春玲 
云南省自然科学研究基金资助项目(2003F0015M).
给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法.
关键词：装箱问题 染色 近似算法 
装箱问题的一种新的近似算法被引量：24
《云南大学学报（自然科学版）》2004年第5期392-396,共5页孙春玲 陈智斌 李建平 
国家自然科学研究基金资助项目 ( 10 2 7110 3 );云南省自然科学研究基金资助项目 ( 2 0 0 3F0 0 15M ) .
研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。
关键词：装箱问题 NP-完备 近似算法 交叉装填算法 CF算法 
最小基数箱子覆盖问题及其启发式算法被引量：3
《云南大学学报（自然科学版）》2004年第B07期8-11,共4页孙春玲 李建平 
国家自然科学研究基金资助项目(10271103);云南省自然科学研究基金资助项目(2003F0015M).
研究了一个新颖的装箱问题,即最小基数箱子覆盖问题(MinimumCardinalityBinCoveringProblem),证明了该问题是强NP-完备的;在物件大小满足一定的条件下,给出了一个时间复杂度为O(n)的启发式算.
关键词：最小基数箱子覆盖问题 强NP-完备 启发式算法 最优值 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部