Average-case analysis of the bin-packing problem with general cost structures

被引：0
|
作者：
Columbia Univ, New York, United States [1 ]
机构：
来源：
Nav Res Logist | / 7卷 / 673-686期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
11
引用
收藏
相关论文
共 50 条
  • [1] Average-case analysis of the bin-packing problem with general cost structures
    Bramel, J
    Rhee, WT
    SimchiLevi, D
    NAVAL RESEARCH LOGISTICS, 1997, 44 (07) : 673 - 686
  • [2] MULTIDIMENSIONAL ONLINE BIN-PACKING - AN ALGORITHM AND ITS AVERAGE-CASE ANALYSIS
    CHANG, EC
    WANG, WG
    KANKANHALLI, MS
    INFORMATION PROCESSING LETTERS, 1993, 48 (03) : 121 - 125
  • [3] Average-case analysis for the probabilistic bin packing problem
    Bellalouna, M
    Souissi, S
    Ycart, B
    MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2004, : 149 - 159
  • [4] THE AVERAGE-CASE ANALYSIS OF SOME ONLINE ALGORITHMS FOR BIN PACKING
    SHOR, PW
    COMBINATORICA, 1986, 6 (02) : 179 - 200
  • [5] WORST-CASE ANALYSIS OF HEURISTICS FOR THE BIN PACKING PROBLEM WITH GENERAL COST STRUCTURES
    ANILY, S
    BRAMEL, J
    SIMCHILEVI, D
    OPERATIONS RESEARCH, 1994, 42 (02) : 287 - 298
  • [6] A typical problem of bin-packing
    Figueroa Mata, Geovanni
    Carrera Retana, Ernesto
    TECNOLOGIA EN MARCHA, 2011, 24 (02): : 34 - 43
  • [7] ON A GENERALIZED BIN-PACKING PROBLEM
    LEWIS, RT
    PARKER, RG
    NAVAL RESEARCH LOGISTICS, 1982, 29 (01) : 119 - 145
  • [8] Bin packing with general cost structures
    Leah Epstein
    Asaf Levin
    Mathematical Programming, 2012, 132 : 355 - 391
  • [9] Bin packing with general cost structures
    Epstein, Leah
    Levin, Asaf
    MATHEMATICAL PROGRAMMING, 2012, 132 (1-2) : 355 - 391
  • [10] Perfect packing theorems and the average-case behavior of optimal and online bin packing
    Coffman, EG
    Courcoubetis, C
    Garey, MR
    Johnson, DS
    Shor, PW
    Weber, RR
    Yannakakis, M
    SIAM REVIEW, 2002, 44 (01) : 95 - 108
12345