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 条
  • [31] Classification and evaluation of the algorithms for vector bin packing
    Mommessin, Clement
    Erlebach, Thomas
    Shakhlevich, Natalia V.
    COMPUTERS & OPERATIONS RESEARCH, 2025, 173
  • [32] Fast approximate PCPs for multidimensional bin-packing problems
    Batu, T
    Rubinfeld, R
    White, P
    INFORMATION AND COMPUTATION, 2005, 196 (01) : 42 - 56
  • [33] Linear time-approximation algorithms for bin packing
    Zhang, GC
    Cai, XQ
    Wong, CK
    OPERATIONS RESEARCH LETTERS, 2000, 26 (05) : 217 - 222
  • [34] A-POSTERIORI EVALUATION OF BIN PACKING APPROXIMATION ALGORITHMS
    AIELLO, A
    BURATTINI, E
    MASSAROTTI, A
    VENTRIGLIA, F
    DISCRETE APPLIED MATHEMATICS, 1980, 2 (02) : 159 - 161
  • [35] PROBABILISTIC ANALYSIS OF ALGORITHMS FOR DUAL BIN PACKING PROBLEMS
    CSIRIK, J
    FRENK, JBG
    GALAMBOS, G
    KAN, AHGR
    JOURNAL OF ALGORITHMS, 1991, 12 (02) : 189 - 203
  • [36] Genetic Algorithms for Two Dimensional Bin Packing Problem
    Volna, Eva
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [37] Online algorithms with advice for the dual bin packing problem
    Marc P. Renault
    Central European Journal of Operations Research, 2017, 25 : 953 - 966
  • [38] Algorithms for the relaxed online bin-packing model
    Gambosi, G
    Postiglione, A
    Talamo, M
    SIAM JOURNAL ON COMPUTING, 2000, 30 (05) : 1532 - 1551
  • [39] Approximation algorithms for the integrated path and bin packing problem
    Li, Weidong
    Sun, Ruiqing
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (01) : 325 - 333
  • [40] Bin-packing using genetic algorithms.
    Ponce-Pérez, A
    Pérez-Garcia, A
    Ayala-Ramirez, V
    15TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS, PROCEEDINGS, 2005, : 311 - 314
12345