✦ LIBER ✦

Worst Case Length of Nearest Neighbor Tours for the Euclidean Traveling Salesman Problem

✍ Scribed by Tassiulas, L.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantizers and the worst-case Euclidean

✍ Luis A. Goddyn 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 888 KB

On the nearest neighbor rule for the tra

✍ Cor A.J. Hurkens; Gerhard J. Woeginger 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 227 KB

Worst-case examples for the spacefilling

✍ Dimitris Bertsimas; Michelangelo Grigni 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 235 KB

On the nearest neighbor rule for the met

✍ Hougardy, Stefan; Wilde, Mirko 📂 Article 📅 2015 🏛 Elsevier Science 🌐 English ⚖ 299 KB

Worst-case analysis of some convex hull

✍ A.R Warburton 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 385 KB

Optimized annealing of traveling salesma

✍ Yong Chen; Pan Zhang 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 299 KB