MULTIDIMENSIONAL BIN PACKING ALGORITHMS

被引：44
|
作者：
KOU, LT [1 ]
MARKOWSKY, G [1 ]
机构：
[1] IBM CORP,THOMAS J WATSON RES CTR,DIV RES,YORKTOWN HTS,NY 10598
来源：
IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1977年 / 21卷 / 05期
关键词：
D O I：
10.1147/rd.215.0443
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：443 / 448
页数：6
相关论文
共 50 条
  • [11] 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
  • [12] PARALLEL APPROXIMATION ALGORITHMS FOR BIN PACKING
    ANDERSON, RJ
    MAYR, EW
    WARMUTH, MK
    INFORMATION AND COMPUTATION, 1989, 82 (03) : 262 - 277
  • [13] ANOMALOUS BEHAVIOR IN BIN PACKING ALGORITHMS
    MURGOLO, FD
    DISCRETE APPLIED MATHEMATICS, 1988, 21 (03) : 229 - 243
  • [14] 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)
  • [15] 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
  • [16] MULTIDIMENSIONAL OPTIMAL BIN PACKING WITH ITEMS OF RANDOM SIZE
    RHEE, WT
    TALAGRAND, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (03) : 490 - 503
  • [17] Parallel Online Algorithms for the Bin Packing Problem
    Fekete, Sandor P.
    Grosse-Holz, Jonas
    Keldenich, Phillip
    Schmidt, Arne
    ALGORITHMICA, 2023, 85 (01) : 296 - 323
  • [18] Comparing online algorithms for bin packing problems
    Leah Epstein
    Lene M. Favrholdt
    Jens S. Kohrt
    Journal of Scheduling, 2012, 15 : 13 - 21
  • [19] Streaming Algorithms for Bin Packing and Vector Scheduling
    Graham Cormode
    Pavel Veselý
    Theory of Computing Systems, 2021, 65 : 916 - 942
  • [20] Algorithms for the bin packing problem with overlapping items
    Grange, Aristide
    Kacem, Imed
    Martin, Sebastien
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 : 331 - 341
12345