A combinatorial algorithm for the 1-median problem in \(\mathbb R^d\) with the Chebyshev norm (Q613330)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A combinatorial algorithm for the 1-median problem in \(\mathbb R^d\) with the Chebyshev norm
scientific article

    Statements

    A combinatorial algorithm for the 1-median problem in \(\mathbb R^d\) with the Chebyshev norm (English)
    0 references
    0 references
    0 references
    20 December 2010
    0 references
    facility location
    0 references
    1-median problem
    0 references
    fractional \(b\)-matching
    0 references

    Identifiers