| 装箱问题的一种新算法及其性能比的证明 |
| |
| 引用本文： | 冯晓慧,李菊娥.装箱问题的一种新算法及其性能比的证明[J].西安电子科技大学学报,1998,25(2):231-233,238. |
| |
| 作者姓名： | 冯晓慧 李菊娥 |
| |
| 作者单位： | 西安电子科技大学应用数学系 |
| |
| 摘 要： | 给出了一个一维装箱问题的新算法－－ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６。
|
| 关 键 词： | 一维装箱问题 FF算法 BF算法 性能比 |
A new algorithm for one dimensional packing and the proof of the performance ratio |
| |
| Feng Xiaohui,Li Ju,e,Ren Chunli.A new algorithm for one dimensional packing and the proof of the performance ratio[J].Journal of Xidian University,1998,25(2):231-233,238. |
| |
| Authors: | Feng Xiaohui Li Ju e Ren Chunli |
| |
| Abstract: | |
| |
| Keywords: | one dimensional packing problem FF algorithm BF algorithm the performance ratio |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
