An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties (Q2037976)

From MaRDI portal





scientific article
Language Label Description Also known as
English
An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties
scientific article

    Statements

    An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties (English)
    0 references
    0 references
    0 references
    8 July 2021
    0 references
    facility location problem
    0 references
    LP-rounding technique
    0 references
    approximation algorithm
    0 references

    Identifiers