An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem (Q6123387)
From MaRDI portal
scientific article; zbMATH DE number 7812586
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem |
scientific article; zbMATH DE number 7812586 |
Statements
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem (English)
0 references
4 March 2024
0 references
approximation ratio
0 references
Christofides heuristic
0 references
multiple Hamiltonian path problem
0 references
0 references
0 references
