Unconstrained two-dimensional knapsack problem

被引：0
|
作者：
Álvarez-Martínez, David [1 ]
Toro-Ocampo, Eliana Mirledy [2 ]
Gallego-Rendón, Ramón Alfonso [2 ]
机构：
[1] Universidad Tecnológica de Pereira, Pereira, Colombia
[2] Facultad de Ingeniería Industrial, Universidad Tecnológica de Pereira, Pereira, Colombia
来源：
Ingenieria y Universidad | 2010年 / 14卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：327 / 344
相关论文
共 50 条
  • [1] On the two-dimensional knapsack problem
    Caprara, A
    Monaci, M
    OPERATIONS RESEARCH LETTERS, 2004, 32 (01) : 5 - 14
  • [2] On the Two-Dimensional Knapsack Problem for Convex Polygons
    Merino, Arturo
    Wiese, Andreas
    ACM TRANSACTIONS ON ALGORITHMS, 2024, 20 (02)
  • [3] An improvement of the knapsack function based algorithm of Gilmore and Gomory for the unconstrained two-dimensional guillotine cutting problem
    Russo, Mauro
    Sforza, Antonio
    Sterle, Claudio
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (02) : 451 - 462
  • [4] Faster approximation schemes for the two-dimensional knapsack problem
    Heydrich, Sandy
    Wiese, Andreas
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 79 - 98
  • [5] The two-dimensional knapsack problem with splittable items in stacks
    Rapine, Christophe
    Pedroso, Joao Pedro
    Akbalik, Ayse
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 112
  • [6] Faster Approximation Schemes for the Two-Dimensional Knapsack Problem
    Heydrich, Sandy
    Wiese, Andreas
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (04)
  • [7] Two-dimensional knapsack-block packing problem
    Zhou, Shengchao
    Li, Xueping
    Zhang, Kaike
    Du, Ni
    APPLIED MATHEMATICAL MODELLING, 2019, 73 : 1 - 18
  • [8] An approximation scheme for the two-stage, two-dimensional knapsack problem
    Caprara, Alberto
    Lodi, Andrea
    Monaci, Michele
    DISCRETE OPTIMIZATION, 2010, 7 (03) : 114 - 124
  • [9] Tight complexity bounds for the two-dimensional real knapsack problem
    Valentin E. Brimkov
    Stefan S. Dantchev
    Mauro Leoncini
    CALCOLO, 1999, 36 : 123 - 128
  • [10] A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces
    Bortfeldt, Andreas
    Winter, Tobias
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2009, 16 (06) : 685 - 713
12345