A storage-size selection problem (Q795502)

From MaRDI portal
Revision as of 19:53, 12 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q293396)
scientific article
Language Label Description Also known as
English
A storage-size selection problem
scientific article

    Statements

    A storage-size selection problem (English)
    0 references
    0 references
    1984
    0 references
    In the usual bin packing problem one is given a set of pieces and a bin size and the objective is to minimize the number of bins used to pack the pieces. This is equivalent to finding a packing with the least wasted space. This paper investigates the question of what can be done if, in addition, one is allowed to choose the bin size (which must be the same for all bins). How should one compute the best bin size, \(\alpha\), and the best packing into bins of this size to minimize wasted space?
    0 references
    0 references
    bin packing
    0 references
    approximation algorithms
    0 references
    worst-case analysis
    0 references