Estimating the Held-Karp lower bound for the geometric TSP (Q1291588)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Estimating the Held-Karp lower bound for the geometric TSP |
scientific article; zbMATH DE number 1299811
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Estimating the Held-Karp lower bound for the geometric TSP |
scientific article; zbMATH DE number 1299811 |
Statements
Estimating the Held-Karp lower bound for the geometric TSP (English)
0 references
21 November 2000
0 references
travelling salesman
0 references
Held-Karp lower bound
0 references
minimum 1-tree
0 references
Lagrangian relaxation
0 references
subgradient optimization
0 references
0 references
0 references
0.8961527
0 references
0.8835763
0 references
0.8826495
0 references
0.87972534
0 references
0.8724654
0 references
0.8678382
0 references
0.8658559
0 references
