A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots (Q2802244)

From MaRDI portal
Revision as of 10:34, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots
scientific article

    Statements

    title
    A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots (English)
    0 references
    author
    Zhou Xu
    0 references
    Brian Rodrigues
    0 references
    publication date
    25 April 2016
    0 references
    zbMATH DE Number
    6573368
    0 references
    zbMATH Keywords
    approximation algorithm
    0 references
    multiple depots
    0 references
    traveling salesman
    0 references
    matroid
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2802244&oldid=27468063"
    Powered by MediaWiki