An Algorithm for the Bottleneck Traveling Salesman Problem (Q3328310)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Algorithm for the Bottleneck Traveling Salesman Problem |
scientific article |
Statements
An Algorithm for the Bottleneck Traveling Salesman Problem (English)
0 references
1984
0 references
bottleneck traveling salesman problem
0 references
directed Hamiltonian circuit
0 references
lower bounds
0 references
Bottleneck Assignment
0 references
Bottleneck Arborescence
0 references
breadth- first branch and bound algorithm
0 references
heuristic search
0 references
test problems
0 references
computational result
0 references
