A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP (Q4443134)
From MaRDI portal
scientific article; zbMATH DE number 2024411
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP |
scientific article; zbMATH DE number 2024411 |
Statements
A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP (English)
0 references
8 January 2004
0 references
approximation algorithms
0 references
traveling salesperson
0 references
linear programming
0 references
graph theory
0 references
