An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem

Jun Wu, Zhen Yang, Guiqing Zhang, Yongxi Cheng

DOI: 10.1007/s10878-023-01104-8
Published: 2024-02-12
Container: Journal of Combinatorial Optimization
Publisher: Not recorded
Open access: no

Credibility signals

limited evidence Score 43/100 under policy 1.0.0. This is a metadata assessment, not a judgment of the paper's conclusions.

Show all credibility signals

cautionDOI registered: No matching Crossref record was present in this response. Source: Crossref; license: CC0 metadata
cautionDOI resolves: No matching Crossref record was present in this response. Source: Crossref; license: CC0 metadata
not scoredDirectory of Open Access Journals: No matching DOAJ record was present in this response. No allow-list match; this is not evidence of low credibility. Source: DOAJ; license: CC0
not scoredMEDLINE indexed: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredOpenAlex core source: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredKnown publisher allow-list: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredROR affiliation: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredRetraction Watch retraction: No retraction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
not scoredRetraction Watch expression of concern: No expression of concern notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
not scoredRetraction Watch correction: No correction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
not scoredRetraction Watch reinstatement: No reinstatement notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
not scoredOpen access status: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredPublication license: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredPublication version: A publication version was supplied but is not scored. Source: Normalized work metadata; license: Caller-provided; provenance license not supplied to scorer
cautionMetadata completeness: 5 of 6 scored descriptive metadata groups are present; missing fields increase uncertainty. Source: Normalized work metadata; license: Caller-provided; provenance license not supplied to scorer

Cite this work

BibTeX

@article{allodium:10.1007/s10878-023-01104-8,
  title = {An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem},
  author = {Jun Wu and Zhen Yang and Guiqing Zhang and Yongxi Cheng},
  year = {2024},
  journal = {Journal of Combinatorial Optimization},
  doi = {10.1007/s10878-023-01104-8},
  url = {https://doi.org/10.1007/s10878-023-01104-8}
}

RIS

TY  - JOUR
TI  - An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem
AU  - Jun Wu
AU  - Zhen Yang
AU  - Guiqing Zhang
AU  - Yongxi Cheng
PY  - 2024
JO  - Journal of Combinatorial Optimization
DO  - 10.1007/s10878-023-01104-8
UR  - https://doi.org/10.1007/s10878-023-01104-8
ER  -

APA

Wu, J., Yang, Z., Zhang, G., & Cheng, Y. (2024). An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem. Journal of Combinatorial Optimization. https://doi.org/10.1007/s10878-023-01104-8

Source records

hal · retrieved 2026-09-27T05:06:42.945Z