Efficient optimization of the Held-Karp lower bound (Q2165584)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient optimization of the Held-Karp lower bound |
scientific article |
Statements
Efficient optimization of the Held-Karp lower bound (English)
0 references
20 August 2022
0 references
traveling salesman problem
0 references
minimum spanning tree
0 references
Held-Karp lower bound
0 references
union-find data-structure
0 references
0 references
