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

From MaRDI portal
Revision as of 11:01, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3169005&oldid=27550232"
    Powered by MediaWiki