| 装箱问题的一种新算法及其性能比的证明 |
| |
| 引用本文： | 冯晓慧 李菊娥. 装箱问题的一种新算法及其性能比的证明[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 维普 等数据库收录！ |
