Approximability results for the converse connected<i>p</i>-centre problem<sup>†</sup> (Q2958261)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximability results for the converse connected<i>p</i>-centre problem<sup>†</sup>
scientific article

    Statements

    Approximability results for the converse connected<i>p</i>-centre problem<sup>†</sup> (English)
    0 references
    0 references
    1 February 2017
    0 references
    combinatorial optimization
    0 references
    computational complexity
    0 references
    approximation algorithm
    0 references
    NP-hardness
    0 references
    facility location with load balancing
    0 references
    \(p\)-centre problem
    0 references
    converse connected \(p\)-centre problem
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references