Now showing items 1-1 of 1

    • 求解二维矩形装箱问题的算法研究 

      李乔伟 (2012-10-31)
      装箱问题是一个经典的组合优化问题。简单地说,装箱问题就是将若干不同尺寸的物体互不重叠地放入有一定容量的箱子中以达到某种最佳目标。装箱问题被广泛应用于计算机科学领域和工业领域,多处理器任务调度、内存管理、货物装载以及原料切割等都是装箱问题在实际应用中的具体体现。因此,研究装箱问题具有重要的理论意义和应用价值。 从二十世纪七十年代起,学术界就对装箱问题进行了广泛而深入的研究,该问题又是NP完全问题,如果用精确算法求解装箱问题,势必带来计算量 ...