A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties (Q2015801)

From MaRDI portal





scientific article; zbMATH DE number 6307078
Language Label Description Also known as
English
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties
scientific article; zbMATH DE number 6307078

    Statements

    A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 June 2014
    0 references
    approximation algorithm
    0 references
    facility location problem
    0 references
    linear programming
    0 references
    submodular function
    0 references

    Identifiers