Improving christofides' algorithm for the s-t path TSP

Hyung Chan An, Robert Kleinberg, David B. Shmoys

Research output: Contribution to journalArticle

26 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