scientific article; zbMATH DE number 4018804

zbMATH Open0626.90092MaRDI QIDQ3030604FDOQ3030604

Authors: B. I. Dushin, A. I. Babushkin 

Publication date: 1985

Title of this publication is not available (Why is that?)

Recommendations

• On the solution of the traveling salesman problem once again
• Publication:5753758
• scientific article; zbMATH DE number 4031726
• The travelling salesman and the PQ-tree
• Analysis of Christofides' heuristic: some paths are more difficult than cycles

zbMATH Keywords

shortest pathsweighted graphpriority rulestravelling salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35)

Cited In (1)

• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3030604)