The graphical relaxation: A new framework for the symmetric traveling salesman polytope (Q1803616)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The graphical relaxation: A new framework for the symmetric traveling salesman polytope |
scientific article |
Statements
The graphical relaxation: A new framework for the symmetric traveling salesman polytope (English)
0 references
29 June 1993
0 references
polyhedron
0 references
linear inequality
0 references
composition of inequalities
0 references
symmetric traveling salesman polytope
0 references
graphical relaxation
0 references
facet-defining inequalities
0 references
lifting theorems
0 references
0 references
0 references
