Improving Christofides' algorithm for the s-t path TSP

Hyung Chan An, Robert Kleinberg, David B. Shmoys

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Citations (Scopus)

Fingerprint

Dive into the research topics of 'Improving Christofides' algorithm for the s-t path TSP'. Together they form a unique fingerprint.

Engineering & Materials Science