Characterizing the optimality gap and the optimal packings for the bin packing problem (Q2017826)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterizing the optimality gap and the optimal packings for the bin packing problem
scientific article

    Statements

    Characterizing the optimality gap and the optimal packings for the bin packing problem (English)
    0 references
    0 references
    0 references
    23 March 2015
    0 references
    0 references
    bin packing
    0 references
    Lagrangian relaxation
    0 references
    column generation
    0 references
    heuristics
    0 references
    set covering
    0 references
    set partitioning
    0 references
    0 references