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
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
Journal title :
Discrete Applied Mathematics