✦ LIBER ✦

Tight bounds for christofides' traveling salesman heuristic

✍ Scribed by G. Cornuejols; G. L. Nemhauser

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An extension of Christofides heuristic t

✍ A.M. Frieze 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 238 KB

A heuristic algorithm for traveling sale

✍ Said Ashour; J.F. Vega; R.G. Parker 📂 Article 📅 1972 🏛 Elsevier Science ⚖ 685 KB

On the refinement of bounds of heuristic

✍ Bernd Jeromin; Frank Körner 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 184 KB

Heuristics and bounds for the travelling

✍ D Simchi-Levi; O Berman 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 540 KB

A new heuristic for the period traveling

✍ I-Ming Chao; Bruce L. Golden; Edward A. Wasil 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 668 KB

A multistart heuristic for the equality

✍ Valentina Cacchiani; Albert Einstein Fernandes Muritiba; Marcos Negreiros; Paolo 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 316 KB