VARIABLE SIZED BIN PACKING

被引：141
|
作者：
FRIESEN, DK [1 ]
LANGSTON, MA [1 ]
机构：
[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164
来源：
SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 01期
关键词：
D O I：
10.1137/0215016
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：222 / 230
页数：9
相关论文
共 50 条
  • [1] Algorithms for the variable sized bin packing problem
    Kang, J
    Park, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (02) : 365 - 372
  • [2] ONLINE VARIABLE-SIZED BIN PACKING
    KINNERSLEY, NG
    LANGSTON, MA
    DISCRETE APPLIED MATHEMATICS, 1989, 22 (02) : 143 - 148
  • [3] Variable neighbourhood search for the variable sized bin packing problem
    Hemmelmayr, Vera
    Schmid, Verena
    Blum, Christian
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (05) : 1097 - 1108
  • [4] A new variable-sized bin packing problem
    Boyar, Joan
    Favrholdt, Lene M.
    JOURNAL OF SCHEDULING, 2012, 15 (03) : 273 - 287
  • [5] AN ONLINE ALGORITHM FOR VARIABLE-SIZED BIN PACKING
    CSIRIK, J
    ACTA INFORMATICA, 1989, 26 (08) : 697 - 709
  • [6] A new variable-sized bin packing problem
    Joan Boyar
    Lene M. Favrholdt
    Journal of Scheduling, 2012, 15 : 273 - 287
  • [7] Online variable-sized bin packing with conflicts
    Epstein, Leah
    Favrholdt, Lene M.
    Levin, Asaf
    DISCRETE OPTIMIZATION, 2011, 8 (02) : 333 - 343
  • [8] Hybrid Algorithms for the Variable Sized Bin Packing Problem
    Blum, Christian
    Hemmelmayr, Vera
    Hernandez, Hugo
    Schmid, Verena
    HYBRID METAHEURISTICS, 2010, 6373 : 16 - +
  • [9] Heuristics for the variable sized bin-packing problem
    Haouari, Mohamed
    Serairi, Mehdi
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2877 - 2884
  • [10] AN EFFICIENT APPROXIMATION SCHEME FOR VARIABLE-SIZED BIN PACKING
    MURGOLO, FD
    SIAM JOURNAL ON COMPUTING, 1987, 16 (01) : 149 - 161
12345