Approximation algorithms with constant factors for a series of asymmetric routing problems (Q6194441)
From MaRDI portal
scientific article; zbMATH DE number 7820602
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximation algorithms with constant factors for a series of asymmetric routing problems |
scientific article; zbMATH DE number 7820602 |
Statements
Approximation algorithms with constant factors for a series of asymmetric routing problems (English)
0 references
19 March 2024
0 references
asymmetric traveling salesman problem
0 references
approximation algorithm
0 references
constant ratio
0 references
Steiner cycle problem
0 references
vehicle routing problem
0 references
cycle cover problem
0 references
0 references
0 references
0 references