Approximability of the minimum-weight \(k\)-size cycle cover problem (Q330503)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximability of the minimum-weight \(k\)-size cycle cover problem
scientific article

    Statements

    Approximability of the minimum-weight \(k\)-size cycle cover problem (English)
    0 references
    0 references
    0 references
    26 October 2016
    0 references
    cycle cover problem (CCP)
    0 references
    traveling salesman problem (TSP)
    0 references
    NP-hard problem
    0 references
    polynomial-time approximation scheme (PTAS)
    0 references

    Identifiers