PARALLEL APPROXIMATION ALGORITHMS FOR BIN PACKING

被引：23
|
作者：
ANDERSON, RJ
MAYR, EW
WARMUTH, MK
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] UNIV CALIF SANTA CRUZ,DEPT COMP SCI,SANTA CRUZ,CA 95064
来源：
INFORMATION AND COMPUTATION | 1989年 / 82卷 / 03期
关键词：
D O I：
10.1016/0890-5401(89)90003-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：262 / 277
页数：16
相关论文
共 50 条
  • [21] Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms
    Fujiwara, Hiroshi
    Wanikawa, Yuta
    Yamamoto, Hiroaki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (03) : 362 - 369
  • [22] A NOTE ON DUAL APPROXIMATION ALGORITHMS FOR CLASS CONSTRAINED BIN PACKING PROBLEMS
    Xavier, Eduardo C.
    Miyazawa, Flavio Keidi
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2009, 43 (02): : 239 - 248
  • [23] Approximation algorithms for the oriented two-dimensional bin packing problem
    Lodi, A
    Martello, S
    Vigo, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) : 158 - 166
  • [24] NEW ALGORITHMS FOR BIN PACKING
    YAO, ACC
    JOURNAL OF THE ACM, 1980, 27 (02) : 207 - 227
  • [25] MULTIDIMENSIONAL BIN PACKING ALGORITHMS
    KOU, LT
    MARKOWSKY, G
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1977, 21 (05) : 443 - 448
  • [26] FAST ALGORITHMS FOR BIN PACKING
    JOHNSON, DS
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) : 272 - 314
  • [27] ENUMERATIVE VS GENETIC OPTIMIZATION - 2 PARALLEL ALGORITHMS FOR THE BIN PACKING PROBLEM
    KROGER, B
    VORNBERGER, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 594 : 330 - 362
  • [28] \Parallel Memetic Algorithms for Multi-Objective Bin-Packing Problems
    Fernandez, A.
    Gil, C.
    Marquez, A. L.
    Banos, R.
    Montoya, M. G.
    Parra, M.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING, 2011, 95
  • [29] An Approximation Scheme for Bin Packing with Conflicts
    Klaus Jansen
    Journal of Combinatorial Optimization, 1999, 3 : 363 - 377
  • [30] An approximation scheme for bin packing with conflicts
    Jansen, K
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (04) : 363 - 377
12345