An approximation scheme for the two-stage, two-dimensional knapsack problem (Q429647): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Strip-Packing Algorithm with Absolute Performance Bound 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the two-dimensional knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing the total profit of rectangles packed into a rectangle / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Multiple Subset Sum Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bin packing can be solved within 1+epsilon in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Programming with a Fixed Number of Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems / rank
 
Normal rank

Latest revision as of 09:37, 5 July 2024

scientific article
Language Label Description Also known as
English
An approximation scheme for the two-stage, two-dimensional knapsack problem
scientific article

    Statements

    An approximation scheme for the two-stage, two-dimensional knapsack problem (English)
    0 references
    0 references
    0 references
    0 references
    20 June 2012
    0 references
    0 references
    knapsack problem
    0 references
    shelf packing
    0 references
    polynomial time approximation schemes
    0 references
    0 references