Finding the Exact Integrality Gap for Small Traveling Salesman Problems (Q3169005)

From MaRDI portal
Revision as of 02:52, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Finding the Exact Integrality Gap for Small Traveling Salesman Problems
scientific article

    Statements

    title
    Finding the Exact Integrality Gap for Small Traveling Salesman Problems (English)
    0 references
    author
    Geneviève Benoit
    0 references
    Sylvia Boyd
    0 references
    publication date
    27 April 2011
    0 references
    zbMATH DE Number
    5881607
    0 references
    zbMATH Keywords
    symmetric traveling salesman problem
    0 references
    relaxation
    0 references
    integrality gap
    0 references
    polyhedron
    0 references
    describes a project that uses
    PORTA
    0 references
    nauty
    0 references
    OpenAlex ID
    W2014294736
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3169005&oldid=32875310"
    Powered by MediaWiki