首页> 外文OA文献 >WORST-CASE PERFORMANCE BOUNDS FOR SIMPLE ONE-DIMENSIONAL PACKING ALGORITHMS*

【2h】

WORST-CASE PERFORMANCE BOUNDS FOR SIMPLE ONE-DIMENSIONAL PACKING ALGORITHMS*

机译：简单的一维包装算法的最差情况下的性能*

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
D. S. Johnsonf; J. D. Ullman; M. R. Gareyi; R. L. Grahamii;
展开▼
作者单位

展开▼
年度 2008
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density [J] . Fekete Sandor P., Morr Sebastian, Scheffer Christian Discrete & computational geometry . 2019,第3期

机译：分开包装：用于填充圆圈的算法，具有最佳最坏情况密度
2. An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing [J] . Kellerer H., Kotov V. Operations Research Letters: A Journal of the Operations Research Society of America . 2003,第1期

机译：二维矢量打包的绝对最坏情况性能比为2的近似算法
3. One-Dimensional Bin-Packing Problems with Branch and Bound Algorithm [J] . Niluka P. Rodrigo, Wasantha B. Daundasekera, Athula I. Perera International Journal of Discrete Mathematics . 2018,第2期

机译：带分支定界算法的一维装箱问题
4. Online Algorithms for 1-Space Bounded Cube Packing and 2-Space Bounded Hypercube Packing [C] . Lukasz Zielonka Workshop on Computational Optimization . 2019

机译：用于1空间有限多维数据集包装的在线算法和2空间有界超立体包装
5. The design and analysis of parallel algorithms for the one-dimensional bin packing problem [D] . Berkey, Judith Osterhoudt 1991

机译：一维箱装箱问题的并行算法设计与分析
6. Appraisal of the Karnofsky Performance Status and proposal of a simple algorithmic system for its evaluation [O] . Dominik Péus, Nicolas Newcomb, Silvia Hofer 2013

机译：Karnofsky性能状态评估和评估简单算法系统的建议
7. Worst-case bounds for bin-packing heuristics with applications to the duality gap of the one-dimensional cutting stock problemudud [O] . Tuenter Hans J. H. 1997

机译：对于二维包装启发式的最坏情况限制应用于一维切割库存问题的二元性差距 ud UD
8. A Lower Bound for On-Line One-Dimensional Bin Packing Algorithms [R] . Brown, D. J. 1979

机译：在线一维Bin packing算法的下界

WORST-CASE PERFORMANCE BOUNDS FOR SIMPLE ONE-DIMENSIONAL PACKING ALGORITHMS*

著录项

引文网络

相似文献

相关主题

期刊订阅