Improving TSP Tours Using Dynamic Programming over Tree Decompositions. (Q5111717)

From MaRDI portal
scientific article; zbMATH DE number 7205008
Language Label Description Also known as
English
Improving TSP Tours Using Dynamic Programming over Tree Decompositions.
scientific article; zbMATH DE number 7205008

    Statements

    0 references
    0 references
    0 references
    27 May 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    TSP
    0 references
    treewidth
    0 references
    local search
    0 references
    XP algorithm
    0 references
    hardness in P
    0 references
    0 references
    0 references
    Improving TSP Tours Using Dynamic Programming over Tree Decompositions. (English)
    0 references