李杉林, 唐国春. “装箱问题的一种新的近似算法”的一个注记[J]. 云南大学学报(自然科学版), 2008, 30(4): 354-354.
引用本文: 李杉林, 唐国春. “装箱问题的一种新的近似算法”的一个注记[J]. 云南大学学报(自然科学版), 2008, 30(4): 354-354.

“装箱问题的一种新的近似算法”的一个注记

  • 摘要: 一维装箱问题(Bin-Packing)是一个著名的NP难的组合问题,具有极其广泛的应用背景,受到了深入细致的研究,取得了许多好的成果.2004年孙春玲等1对一维装箱问题给出一个新的近似算法,称作交叉算法,证明该算法达到一维装箱问题的最好的近似值3/2.

     

/

返回文章
返回