A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs (Q2958106)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs |
scientific article |
Statements
A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs (English)
0 references
1 February 2017
0 references
traveling salesman problem
0 references
exact exponential algorithm
0 references
branch-and-reduce
0 references
measure-and-conquer
0 references
0 references
