• Title of article

    A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone

  • Author/Authors

    Dirk Oliver Theis، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    3
  • From page
    1118
  • To page
    1120
  • Abstract
    In this short communication, we observe that the Graphical Traveling Salesman Polyhedron is the intersection of the positive orthant with the Minkowski sum of the Symmetric Traveling Salesman Polytope and the polar of the metric cone. This follows almost trivially from known facts. There are nonetheless two reasons why we find this observation worth communicating: It is very surprising; it helps us understand the relationship between these two important families of polyhedra.
  • Keywords
    Metric cone , Graphical traveling salesman polyhedron , Hamilton cycle polytope , Symmetric Traveling Salesman Polytope
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887430