Approximate strip packing

被引：37
|
作者：
Kenyon, C [1 ]
Remila, E [1 ]
机构：
[1] ECOLE NORMALE SUPER LYON,LIP,CNRS URA 1398,F-69364 LYON 07,FRANCE
来源：
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/SFCS.1996.548461
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：31 / 36
页数：6
相关论文
共 50 条
  • [21] An approximate version of the tree packing conjecture
    Julia Böttcher
    Jan Hladký
    Diana Piguet
    Anusch Taraz
    Israel Journal of Mathematics, 2016, 211 : 391 - 446
  • [22] AN APPROXIMATE VERSION OF THE TREE PACKING CONJECTURE
    Boettcher, Julia
    Hladky, Jan
    Piguet, Diana
    Taraz, Anusch
    ISRAEL JOURNAL OF MATHEMATICS, 2016, 211 (01) : 391 - 446
  • [23] APPROXIMATE DESIGN OF MEANDER STRIP LINES
    VESELKOV, MI
    ROGOZIN, VV
    TRETYAKOV, SA
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1986, 40-1 (02) : 121 - 124
  • [24] Improved Lower Bound for Online Strip Packing
    Rolf Harren
    Walter Kern
    Theory of Computing Systems, 2015, 56 : 41 - 72
  • [25] Heuristics for the strip packing problem with unloading constraints
    da Silveira, Jefferson L. M.
    Miyazawa, Flavio K.
    Xavier, Eduardo C.
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) : 991 - 1003
  • [26] Hardness and Tight Approximations of Demand Strip Packing
    Jansen, Klaus
    Rau, Malin
    Tutas, Malte
    PROCEEDINGS OF THE 36TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2024, 2024, : 479 - 489
  • [27] Genetic algorithm for the rectangular strip packing problem
    Zhao, Xinfang
    Cui, Yaodong
    Yang, Ying
    Yu, Peng
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2008, 20 (04): : 540 - 544
  • [28] A branch and bound algorithm for the strip packing problem
    Alvarez-Valdes, R.
    Parreno, F.
    Tamarit, J. M.
    OR SPECTRUM, 2009, 31 (02) : 431 - 459
  • [29] Order and static stability into the strip packing problem
    de Queiroz, Thiago Alves
    Miyazawa, Flavio Keidi
    ANNALS OF OPERATIONS RESEARCH, 2014, 223 (01) : 137 - 154
  • [30] Order and static stability into the strip packing problem
    Thiago Alves de Queiroz
    Flávio Keidi Miyazawa
    Annals of Operations Research, 2014, 223 : 137 - 154
12345