The Salesman’s Improved Paths through Forests (Q5215457)
From MaRDI portal
scientific article; zbMATH DE number 7165880
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Salesman’s Improved Paths through Forests |
scientific article; zbMATH DE number 7165880 |
Statements
The Salesman’s Improved Paths through Forests (English)
0 references
11 February 2020
0 references
Christofides-Serdyukov heuristic
0 references
path traveling salesman problem (TSP)
0 references
integrality gap
0 references
linear programming relaxations and rounding algorithms
0 references
