An Improved Algorithm for the Traveler′s Problem

DOI10.1006/JAGM.1995.1039MaRDI QIDQ4845854zbMATH OpenOpenAlexFDO

Authors Alok Aggarwal, Takeshi Tokuyama

Publication date 17 September 1995

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1995.1039

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• The Traveler's Problem
• scientific article; zbMATH DE number 753967
• scientific article; zbMATH DE number 437539
• A new algorithm for the construction of optimal B-trees
• scientific article; zbMATH DE number 1131767

Cited in

(3)

• An Improved Approximation Algorithm for the Traveling Tournament Problem
• The Traveler's Problem
• An improved approximation algorithm for the traveling tournament problem

This page was built for publication: An Improved Algorithm for the Traveler′s Problem

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