✦ LIBER ✦

Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem

✍ Scribed by Dimitris Bertsimas; Michelangelo Grigni

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

General Spacefilling Curve Heuristics an

✍ Jun Gao; J.Michael Steele 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 512 KB

Worst-case analysis of some convex hull

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

Quantizers and the worst-case Euclidean

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

Sums of Squares of Edge Lengths and Spac

✍ Gao, Jun; Steele, J. Michael 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 1005 KB

Worst Case Length of Nearest Neighbor To

✍ Tassiulas, L. 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 258 KB

A hybrid heuristic for the traveling sal

✍ Baraglia, R.; Hidalgo, J.I.; Perego, R. 📂 Article 📅 2001 🏛 IEEE 🌐 English ⚖ 204 KB