| 局内装箱算法综述 |
| |
| 引用本文： | 杨鼎强,王晨.局内装箱算法综述[J].计算机与现代化,2005(5):7-11. |
| |
| 作者姓名： | 杨鼎强 王晨 |
| |
| 作者单位： | 1. 湖南大学软件学院,湖南,长沙,410082;长沙理工大学计算机与通信工程学院,湖南,长沙,410076
2. 中国湖南国际经济技术合作公司,湖南,长沙,410001 |
| |
| 摘 要： | 系统地介绍了局内装箱算法，归纳了其发展过程中的各种改进如数据分配模型、箱的划分等。阐述了该算法在工作分配、任务调度以及日常生活中的计划、包装、调度等计算机工程领域的应用。最后，对局内装箱算法提出了进一步的研究方向。
|
| 关 键 词： | 装箱问题 局内 近似算法 最坏情况渐近性能比 |
| 文章编号： | 1006-2475(2005)05-0007-05 |
A Survey of Online Bin Packing Algorithms |
| |
| YANG Ding-qiang,WANG Chen.A Survey of Online Bin Packing Algorithms[J].Computer and Modernization,2005(5):7-11. |
| |
| Authors: | YANG Ding-qiang WANG Chen |
| |
| Affiliation: | YANG Ding-qiang~ |
| |
| Abstract: | Online bin packing problem is introduced. Developments in online bin packing problem such as analysis of items distribution, dividing and optimizing of bins are reviewed. Then, it has been successfully applied to much engineering: job scheduling and allocating resource etc. At last, a brief conclusion and further research direction are given. |
| |
| Keywords: | bin packing online approximation algorithms asymptotic worst-case performance ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
