文献类型：期刊文章

作　　者：孙春玲[1] 陈智斌[1] 李建平[1]

机构地区：[1]云南大学数学系,云南昆明650091

出　　处：《云南大学学报（自然科学版）》

基　　金：国家自然科学研究基金资助项目 ( 10 2 7110 3 );云南省自然科学研究基金资助项目 ( 2 0 0 3F0 0 15M ) .

年　　份：2004

卷　　号：26

期　　号：5

起止页码：392-396

语　　种：中文

收录情况：AJ、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊

摘　　要：研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。

关 键 词：装箱问题 NP-完备  近似算法  交叉装填算法  CF算法  

分 类 号：TP301.5] O157.6[计算机类]