On the equivalence of the multistage-insertion and cycle-shrink formulations of the symmetric traveling salesman problem (Q5952070)

From MaRDI portal
scientific article; zbMATH DE number 1687645
Language Label Description Also known as
English
On the equivalence of the multistage-insertion and cycle-shrink formulations of the symmetric traveling salesman problem
scientific article; zbMATH DE number 1687645

    Statements

    On the equivalence of the multistage-insertion and cycle-shrink formulations of the symmetric traveling salesman problem (English)
    0 references
    15 September 2003
    0 references
    traveling salesman problem
    0 references
    subtour elimination polytope
    0 references
    problem formulations
    0 references
    compact descriptions
    0 references

    Identifiers