An approximation algorithm for the \(k\)-level facility location problem with submodular penalties (Q2450804)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An approximation algorithm for the \(k\)-level facility location problem with submodular penalties
scientific article

    Statements

    An approximation algorithm for the \(k\)-level facility location problem with submodular penalties (English)
    0 references
    0 references
    0 references
    0 references
    16 May 2014
    0 references
    0 references
    facility location
    0 references
    approximation algorithm
    0 references
    combinatorial algorithm
    0 references
    primal-dual
    0 references
    submodular
    0 references
    0 references