|
|||||
|
|
| 带参在线箱覆盖问题 | |
| 引用本文： | 张国川.带参在线箱覆盖问题[J].运筹学学报,1999,3(2):57-60. |
| 作者姓名： | 张国川 |
| 作者单位： | 浙江大学应用数学系!浙江杭州，310027 |
| 摘 要： | 我们考虑在线箱覆盖问题，其中所有被装元素的尺寸不超过1／k（k是正整数）．我们给出了该问题的紧上界并证明简单算法NextFit即是最好的．这个结果推广了Csirik与Totik1988年的工作．最后，我们还给出了二维情形的一个非平凡的上界． |
| 关 键 词： | 箱覆盖 在线算法 最坏情形分析 |
Parameterized On-Line Bin Covering |
|
| GUOCHUAN ZHANG.Parameterized On-Line Bin Covering[J].OR Transactions,1999,3(2):57-60. | |
| Authors: | GUOCHUAN ZHANG |
| Abstract: | |
| Keywords: | Bin covering on-line algorithm worst-case analysis |
| 本文献已被 CNKI 维普 等数据库收录！ | |