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 条
  • [31] An Approximation Scheme for Bin Packing with Conflicts
    Jansen, Klaus
    Journal of Combinatorial Optimization, 3 (04): : 363 - 377
  • [32] An approximation scheme for bin packing with conflicts
    Jansen, K
    ALGORITHM THEORY - SWAT'98, 1998, 1432 : 35 - 46
  • [33] Algorithms for the Bin Packing Problem with Conflicts
    Fernandes-Muritiba, Albert E.
    Iori, Manuel
    Malaguti, Enrico
    Toth, Paolo
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (03) : 401 - 415
  • [34] Algorithms for the bin packing problem with scenarios
    Borges, Yulle G. F.
    de Lima, Vinicius L.
    Miyazawa, Flavio K.
    Pedrosa, Lehilton L. C.
    de Queiroz, Thiago A.
    Schouery, Rafael C. S.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (04)
  • [35] ANOMALOUS BEHAVIOR IN BIN PACKING ALGORITHMS
    MURGOLO, FD
    DISCRETE APPLIED MATHEMATICS, 1988, 21 (03) : 229 - 243
  • [36] Improved hardness of approximation for Geometric Bin Packing
    Ray, Arka
    Sandeep, Sai
    INFORMATION PROCESSING LETTERS, 2025, 189
  • [37] APPROXIMATION ALGORITHMS FOR MULTIPLE STRIP PACKING AND SCHEDULING PARALLEL JOBS IN PLATFORMS
    Bougeret, Marin
    Dutot, Pierre-Francois
    Jansen, Klaus
    Robenek, Christina
    Trystram, Denis
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (04) : 553 - 586
  • [38] Parallel packing procedure for three dimensional bin packing problem
    Bozejko, Wojciech
    Kacprzak, Lukasz
    Wodecki, Mieczyslaw
    2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 1122 - 1126
  • [39] Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
    Peeters, M
    Degraeve, Z
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 416 - 439
  • [40] Comparing online algorithms for bin packing problems
    Leah Epstein
    Lene M. Favrholdt
    Jens S. Kohrt
    Journal of Scheduling, 2012, 15 : 13 - 21
12345