摘要
研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。
The Bin-Packing problem is studied again and derived a new32-approximation algorithm in (O(nlogn)) steps;In addition,if the sizes of all objects decreasing according to their sizes,our algorithm runs in O(n) steps.
出处
《云南大学学报（自然科学版）》
CAS
CSCD
2004年第5期392-396,共5页
Journal of Yunnan University(Natural Sciences Edition)
基金
国家自然科学研究基金资助项目 ( 10 2 7110 3 )
云南省自然科学研究基金资助项目 ( 2 0 0 3F0 0 15M ) .
