Average-case performance analysis of a 2D strip packing algorithm -- NFDH (Q1774522): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Orthogonal Packings in Two Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-case analysis of cutting and packing in two dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packings in two dimensions: Asymptotic average-case analysis of algorithms / 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: A stochastic model of bin-packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight bounds for minimax grid matching with applications to the average case analysis of algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-case analysis of the smart next fit algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some distributions that allow perfect packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average-case analysis of some on-line algorithms for bin packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Strip-Packing Algorithm with Absolute Performance Bound 2 / rank
 
Normal rank

Latest revision as of 10:30, 10 June 2024

scientific article
Language Label Description Also known as
English
Average-case performance analysis of a 2D strip packing algorithm -- NFDH
scientific article

    Statements

    Average-case performance analysis of a 2D strip packing algorithm -- NFDH (English)
    0 references
    0 references
    0 references
    0 references
    17 May 2005
    0 references
    bin packing
    0 references
    approximation algorithm
    0 references
    average-case performance ratio
    0 references
    worst-case performance ratio
    0 references
    NP-hard
    0 references

    Identifiers