有舍弃的装箱问题及其启发式算法 旅行商问题启发式算法.doc

有舍弃的装箱问题及其启发式算法:旅行商问题启发式算法 摘要: 设计了一种启发式算法RCF 算法来解决有舍弃装箱问题.实验证明该算法与RFF?3算法相比在物体个数比较少(0不存在近似值为32的近似算法来解决一维装箱问题这个陈述对有舍弃的装箱问题仍然成立?7? 2 有舍弃装箱问题的启发式算法? 由于我们所设计的有舍弃装箱问题的算法调用了交叉装填算法作为子算法 (简称?CF算法) ?9?故称算法为RCF