The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation (Q5388027)
From MaRDI portal
scientific article; zbMATH DE number 5279720
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation |
scientific article; zbMATH DE number 5279720 |
Statements
The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation (English)
0 references
27 May 2008
0 references
traveling salesman problem
0 references
Hamiltonian cycle
0 references
polyhedron
0 references
facet
0 references
linear inequality
0 references
