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 条
  • [41] The variable-width strip packing problem
    Attila Bódis
    János Csirik
    Central European Journal of Operations Research, 2022, 30 : 1337 - 1351
  • [42] Tabu Search with Consistent Neighbourhood for Strip Packing
    Gomez-Villouta, Giglia
    Hamiez, Jean-Philippe
    Hao, Jin-Kao
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT I, PROCEEDINGS, 2010, 6096 : 1 - 10
  • [43] A skyline heuristic for the 2D rectangular packing and strip packing problems
    Wei, Lijun
    Oon, Wee-Chong
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (02) : 337 - 346
  • [44] Combinatorial Benders' Cuts for the Strip Packing Problem
    Cote, Jean-Francois
    Dell'Amico, Mauro
    Iori, Manuel
    OPERATIONS RESEARCH, 2014, 62 (03) : 643 - 661
  • [45] A branch and bound algorithm for the strip packing problem
    R. Alvarez-Valdes
    F. Parreño
    J. M. Tamarit
    OR Spectrum, 2009, 31 : 431 - 459
  • [46] Probabilistic analysis of shelf algorithms for strip packing
    Discrete Math Appl, 2006, 1 (61-72):
  • [47] A new lower bound for online strip packing
    Yu, Guosong
    Mao, Yanling
    Xiao, Jiaoliao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (03) : 754 - 759
  • [48] Framework of algorithm portfolios for strip packing problem
    Piechowiak, Kamil
    Drozdowski, Maciej
    Sanlaville, Eric
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 172
  • [49] Reactive GRASP for the strip-packing problem
    Alvarez-Valdes, R.
    Parreno, F.
    Tamarit, J. M.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1065 - 1083
  • [50] A (5/3+ε)-approximation for strip packing
    Harren, Rolf
    Jansen, Klaus
    Praedel, Lars
    van Stee, Rob
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2014, 47 (02): : 248 - 267
12345