基于二分图的改进装箱算法

摘要：

讨论装箱问题,针对最基本的近似算法:降序首次适应(FFD)和降序最佳适应(BFD)不足进行了改进,借助二分图的相关结论,从另一个角度描述装箱问题,据此建立的二分图模型,以此为基础提出改进的BFD算法(IBFD),提高算法的精度,并系统地提出一套构造更高精度算法的方法.

关键词：装箱问题、FFD、BFD、二分图

分类号：TP3(计算技术、计算机技术)

在线出版日期：2009-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：39-39