Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem (Q5206234)
From MaRDI portal
scientific article; zbMATH DE number 7144526
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem |
scientific article; zbMATH DE number 7144526 |
Statements
Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem (English)
0 references
18 December 2019
0 references
traveling salesman problem
0 references
linear program relaxation
0 references
integrality gap
0 references
subtour LP
0 references
approximation algorithms
0 references
circulant
0 references
0 references
0 references
0 references
0 references
0 references
