The traveling salesman problem on cubic and subcubic graphs (Q2452378)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The traveling salesman problem on cubic and subcubic graphs |
scientific article |
Statements
The traveling salesman problem on cubic and subcubic graphs (English)
0 references
2 June 2014
0 references
traveling salesman problem
0 references
approximation algorithms
0 references
subtour elimination
0 references
matching polytope
0 references
polyhedral combinatorics
0 references