2008/01/10 by Dirk Oliver Theis, Theis, Dirk Oliver
Mathematics · #52B12 #90C57 #Combinatorics (math.CO) #FOS: Mathematics #Optimization and Control (math.OC) #math.CO #math.OC #msc:52B12 #msc:90C57
paper · pdf · doi:10.48550/arxiv.0801.1652
short communication (3 pages), Discrete Appl. Math
arxiv created 2011/07/31 · arxiv updated 2011/08/02
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 two reasons why we find this observation worth communicating none-the-less: It is very surprising; it helps to understand the relationship between these two important families of polyhedra.