Article ID Journal Published Year Pages File Type
1141436 Discrete Optimization 2014 16 Pages PDF
Abstract
As an application, we describe a surprising relationship between (a) the parsimonious property of relaxations of the Symmetric Traveling Salesman Polytope and (b) a connectivity property of the ridge graph of the Graphical Traveling Salesman Polyhedron.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Control and Optimization
Preview
On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra
Authors
,