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 条
  • [1] Approximation algorithms for extensible bin packing
    Coffman, EG
    Lueker, GS
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 586 - 588
  • [2] Approximation Algorithms for Extensible Bin Packing
    E. G. Coffman
    George S. Lueker
    Journal of Scheduling, 2006, 9 : 63 - 69
  • [3] Approximation algorithms for extensible bin packing
    Coffman, EG
    Lueker, GS
    JOURNAL OF SCHEDULING, 2006, 9 (01) : 63 - 69
  • [4] Improved Approximation Algorithms for Bin Packing with Conflicts
    Huang, Zhihua
    Zhang, An
    Dosa, Gyorgy
    Chen, Yong
    Xiong, Chenling
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023,
  • [5] Parallel Online Algorithms for the Bin Packing Problem
    Fekete, Sandor P.
    Grosse-Holz, Jonas
    Keldenich, Phillip
    Schmidt, Arne
    ALGORITHMICA, 2023, 85 (01) : 296 - 323
  • [6] Parallel Online Algorithms for the Bin Packing Problem
    Fekete, Sandor P.
    Grosse-Holz, Jonas
    Keldenich, Phillip
    Schmidt, Arne
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019), 2020, 11926 : 106 - 119
  • [7] Parallel Online Algorithms for the Bin Packing Problem
    Sándor P. Fekete
    Jonas Grosse-Holz
    Phillip Keldenich
    Arne Schmidt
    Algorithmica, 2023, 85 : 296 - 323
  • [8] A-POSTERIORI EVALUATION OF BIN PACKING APPROXIMATION ALGORITHMS
    AIELLO, A
    BURATTINI, E
    MASSAROTTI, A
    VENTRIGLIA, F
    DISCRETE APPLIED MATHEMATICS, 1980, 2 (02) : 159 - 161
  • [9] Linear time-approximation algorithms for bin packing
    Zhang, GC
    Cai, XQ
    Wong, CK
    OPERATIONS RESEARCH LETTERS, 2000, 26 (05) : 217 - 222
  • [10] Approximation and online algorithms for multidimensional bin packing: A survey
    Christensen, Henrik I.
    Khan, Arindam
    Pokutta, Sebastian
    Tetali, Prasad
    COMPUTER SCIENCE REVIEW, 2017, 24 : 63 - 79
12345