A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem (Q5056450)
From MaRDI portal
scientific article; zbMATH DE number 7629065
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem |
scientific article; zbMATH DE number 7629065 |
Statements
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem (English)
0 references
8 December 2022
0 references
Held-Karp relaxation
0 references
traveling salesman problem
0 references
connectivity
0 references
network flows
0 references
subtours
0 references
