| 装箱问题的概率近似算法 |
| |
| 引用本文： | 刘辉.装箱问题的概率近似算法[J].科学技术与工程,2007,7(13):3279-3282. |
| |
| 作者姓名： | 刘辉 |
| |
| 作者单位： | 广东商学院,信息学院,广州,510320 |
| |
| 摘 要： | 研究了一维装箱问题的在线近似算法，给出了一种新的半在线算法：随机适应算法（简称RF算法），说明了RF算法的时间复杂度是O（n^2），一般情况下的性能比〈1.75。
|
| 关 键 词： | 装箱问题 近似算法 在线 NP完全 概率算法 |
| 修稿时间： | 2007-03-07 |
Probabilistic Approximation Algorithm for Bin-packing Problem |
| |
| LIU Hui.Probabilistic Approximation Algorithm for Bin-packing Problem[J].Science Technology and Engineering,2007,7(13):3279-3282. |
| |
| Authors: | LIU Hui |
| |
| Institution: | School of Information Technology, Guangdong University of Business Studies, Guangzhou 510320, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | bin-packing problem approximation algorithm on-line NP-completeness probabilistic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
