On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation (Q4962655)

From MaRDI portal
scientific article; zbMATH DE number 6972815
Language Label Description Also known as
English
On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation
scientific article; zbMATH DE number 6972815

    Statements

    On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation (English)
    0 references
    0 references
    5 November 2018
    0 references
    approximation algorithms
    0 references
    capacitated \(k\)-median
    0 references
    pseudoapproximation
    0 references

    Identifiers