On the complexity of approximating TSP with neighborhoods and related problems (Q853644)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of approximating TSP with neighborhoods and related problems
scientific article

    Statements

    On the complexity of approximating TSP with neighborhoods and related problems (English)
    0 references
    0 references
    0 references
    17 November 2006
    0 references
    NP-optimization problems
    0 references
    approximation
    0 references
    hardness of approximation
    0 references
    inapproximability
    0 references
    TSP
    0 references
    TSP with neighborhoods
    0 references

    Identifiers

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