The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities (Q1181903)

From MaRDI portal





scientific article; zbMATH DE number 29019
Language Label Description Also known as
English
The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
scientific article; zbMATH DE number 29019

    Statements

    The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities (English)
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    Hamilton cycle
    0 references
    graphical relaxation
    0 references
    Traveling Salesman Problem
    0 references
    facet- inducing inequalities
    0 references

    Identifiers