Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Hard to solve instances of the Euclidean traveling salesman problem - MaRDI portal

Hard to solve instances of the Euclidean traveling salesman problem (Q2246186)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hard to solve instances of the Euclidean traveling salesman problem
scientific article

    Statements

    title
    Hard to solve instances of the Euclidean traveling salesman problem (English)
    0 references
    author
    Stefan Hougardy
    0 references
    Xianghui Zhong
    0 references
    publication date
    16 November 2021
    0 references
    zbMATH Keywords
    traveling salesman problem
    0 references
    Euclidean TSP
    0 references
    integrality ratio
    0 references
    subtour LP
    0 references
    exact TSP solver
    0 references
    describes a project that uses
    TSPLIB
    0 references
    Concorde
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C05
    0 references
    90C06
    0 references
    90C10
    0 references
    90C27
    0 references
    zbMATH DE Number
    7427201
    0 references
    Wikidata QID
    Q114220672
    0 references
    OpenAlex ID
    W3106514481
    0 references
    arXiv ID
    1808.02859
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2246186&oldid=39382532"
    Powered by MediaWiki