孙春玲, 陈智斌, 李建平. 装箱问题的一种新的近似算法[J]. 云南大学学报(自然科学版), 2004, 26(5): 392-396.
引用本文: 孙春玲, 陈智斌, 李建平. 装箱问题的一种新的近似算法[J]. 云南大学学报(自然科学版), 2004, 26(5): 392-396.
shu
SUN Chun-ling, CHEN Zhi-bin, LI Jian-ping. A new approximation algorithm for Bin-Packing problem[J]. Journal of Yunnan University: Natural Sciences Edition, 2004, 26(5): 392-396.
Citation: SUN Chun-ling, CHEN Zhi-bin, LI Jian-ping. A new approximation algorithm for Bin-Packing problem[J]. Journal of Yunnan University: Natural Sciences Edition, 2004, 26(5): 392-396.
shu

装箱问题的一种新的近似算法

A new approximation algorithm for Bin-Packing problem

    摘要
  • 摘要: 研究了一维装箱问题(Bin Packing Problem),给出了一个新的近似算法:交叉装填算法(简称CF算法).证明了CF算法达到装箱问题的最好的近似值3/2;并且当这些物件的大小按非增性质预先排序后,CF算法的时间复杂度是线性的.

     

    Abstract: The Bin-Packing problem is studied again and derived a new 3/2-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.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回