On Online Algorithms for Bin, Strip, and Box Packing, and Their Worst-Case and Average-Case Analysis

被引：0
|
作者：
D. O. Lazarev
N. N. Kuzyurin
机构：
[1] Ivannikov Institute for System Programming,
[2] Russian Academy of Sciences,undefined
[3] Moscow Institute of Physics and Technology,undefined
来源：
Programming and Computer Software | 2019年 / 45卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：448 / 457
页数：9
相关论文
共 50 条
  • [1] On Online Algorithms for Bin, Strip, and Box Packing, and Their Worst-Case and Average-Case Analysis
    Lazarev, D. O.
    Kuzyurin, N. N.
    PROGRAMMING AND COMPUTER SOFTWARE, 2019, 45 (08) : 448 - 457
  • [2] THE AVERAGE-CASE ANALYSIS OF SOME ONLINE ALGORITHMS FOR BIN PACKING
    SHOR, PW
    COMBINATORICA, 1986, 6 (02) : 179 - 200
  • [3] MULTIDIMENSIONAL ONLINE BIN PACKING - ALGORITHMS AND WORST-CASE ANALYSIS
    COPPERSMITH, D
    RAGHAVAN, P
    OPERATIONS RESEARCH LETTERS, 1989, 8 (01) : 17 - 20
  • [4] Worst-Case Running Times for Average-Case Algorithms
    Antunes, Luis
    Fortnow, Lance
    PROCEEDINGS OF THE 24TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, 2009, : 298 - +
  • [5] On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis
    Simroth, Axel
    Souza, Alexander
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 168 - +
  • [6] Worst-case to average-case reductions revisited
    Gutfreund, Dan
    Ta-Shma, Amnon
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 569 - +
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Relations between Average-Case and Worst-Case Complexity
    A. Pavan
    N. V. Vinodchandran
    Theory of Computing Systems, 2008, 42 : 596 - 607
12345