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 条
  • [21] 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
  • [22] ONLINE ALGORITHMS FOR A DUAL VERSION OF BIN PACKING
    CSIRIK, J
    TOTIK, V
    DISCRETE APPLIED MATHEMATICS, 1988, 21 (02) : 163 - 167
  • [23] Algorithms for the variable sized bin packing problem
    Kang, J
    Park, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (02) : 365 - 372
  • [24] Fast algorithms for fragmentable items bin packing
    Benjamin Byholm
    Ivan Porres
    Journal of Heuristics, 2018, 24 : 697 - 723
  • [25] Fast algorithms for fragmentable items bin packing
    Byholm, Benjamin
    Porres, Ivan
    JOURNAL OF HEURISTICS, 2018, 24 (05) : 697 - 723
  • [26] Parallel Online Algorithms for the Bin Packing Problem
    Sándor P. Fekete
    Jonas Grosse-Holz
    Phillip Keldenich
    Arne Schmidt
    Algorithmica, 2023, 85 : 296 - 323
  • [27] Streaming Algorithms for Bin Packing and Vector Scheduling
    Cormode, Graham
    Vesely, Pavel
    THEORY OF COMPUTING SYSTEMS, 2021, 65 (06) : 916 - 942
  • [28] Streaming Algorithms for Bin Packing and Vector Scheduling
    Cormode, Graham
    Vesely, Pavel
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019), 2020, 11926 : 72 - 88
  • [29] Comparing online algorithms for bin packing problems
    Epstein, Leah
    Favrholdt, Lene M.
    Kohrt, Jens S.
    JOURNAL OF SCHEDULING, 2012, 15 (01) : 13 - 21
  • [30] 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,
12345