A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope (Q4210210)
From MaRDI portal
scientific article; zbMATH DE number 1200847
Language | Label | Description | Also known as |
---|---|---|---|
English | A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope |
scientific article; zbMATH DE number 1200847 |
Statements
A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope (English)
0 references
21 September 1998
0 references
diameter
0 references
polytope
0 references
travelling salesman problem
0 references
perfect matching polytopes
0 references