An Improved Integrality Gap for Asymmetric TSP Paths (Q3186524)
From MaRDI portal
scientific article; zbMATH DE number 6146546
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Improved Integrality Gap for Asymmetric TSP Paths |
scientific article; zbMATH DE number 6146546 |
Statements
An Improved Integrality Gap for Asymmetric TSP Paths (English)
0 references
10 August 2016
0 references
19 March 2013
0 references
traveling salesman
0 references
linear programming
0 references
integrality gaps
0 references
thin spanning trees
0 references
0 references
0 references
0 references
