An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem (Q6123387)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7812586
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8941240310668945
0 references
0.8919005393981934
0 references
0.8901510834693909
0 references
0.8574480414390564
0 references
0.8553940653800964
0 references
