Better \(s-t\)-tours by Gao trees (Q1800996)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Better \(s-t\)-tours by Gao trees
scientific article

    Statements

    Better \(s-t\)-tours by Gao trees (English)
    0 references
    0 references
    0 references
    26 October 2018
    0 references
    traveling salesman problem
    0 references
    approximation algorithm
    0 references
    convex combination
    0 references
    spanning tree
    0 references
    \(T\)-join
    0 references

    Identifiers

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