孙春玲
- 作品数：6 被引量：33H指数：2
- 供职机构：云南大学更多>>
- 发文基金：云南省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 染色装箱问题及其启发式算法被引量：1
- 2005年
- 研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.
- 孙春玲
- 关键词：启发式算法
- 装箱问题
- 本文从研究一维装箱问题的理论入手，引出与之相关的一系列衍生问题及其应用背景，并刻画了它们理论上的性质，介绍了其中一些好的结果，同时也预示了它们所具有的广阔的应用空间和发展前景.本文简要地介绍了装箱问题的历史背景、数学模型...
- 孙春玲
- 关键词：装箱问题启发式算法
- 装箱问题
- 本文从研究一维装箱问题的理论入手，引出与之相关的一系列衍生问题及其应用背景，并刻画了它们理论上的性质，介绍了其中一些好的结果，同时也预示了它们所具有的广阔的应用空间和发展前景.本文简要地介绍了装箱问题的历史背景、数学模型...
- 孙春玲
- 关键词：装箱问题启发式算法
- 文献传递网络资源链接
- 染色的装箱问题及其近似算法被引量：2
- 2005年
- 给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法.
- 孙春玲
- 关键词：装箱问题染色
- 最小基数箱子覆盖问题及其启发式算法被引量：4
- 2004年
- 研究了一个新颖的装箱问题,即最小基数箱子覆盖问题(MinimumCardinalityBinCoveringProblem),证明了该问题是强NP-完备的;在物件大小满足一定的条件下,给出了一个时间复杂度为O(n)的启发式算.
- 孙春玲李建平
- 关键词：启发式算法最优值
- 装箱问题的一种新的近似算法被引量：28
- 2004年
- 研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。
- 孙春玲陈智斌李建平
- 关键词：装箱问题
