| k—箱限制在线装箱的一个注记 |
| |
| 引用本文： | 张国川.k—箱限制在线装箱的一个注记[J].曲阜师范大学学报,1996,22(1):9-13. |
| |
| 作者姓名： | 张国川 |
| |
| 作者单位： | 中国科学院应用数学研究所!100080，北京市 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 提出一个新的简单关闭规则，对算法进行改进，使相应的最差性能比在ｋ≥３时均不超过１７／１０。
|
| 关 键 词： | 装箱 k－箱限制 在线算法 最佳化 |
A NOTE ON k-BOUNDED SPACE ON-LINE BIN PACKING |
| |
| Zhang Guochan.A NOTE ON k-BOUNDED SPACE ON-LINE BIN PACKING[J].Journal of Qufu Normal University(Natural Science),1996,22(1):9-13. |
| |
| Authors: | Zhang Guochan |
| |
| Abstract: | |
| |
| Keywords: | bin packing k _bounded space on_line algorithm worst_case ratio |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
