✦ LIBER ✦

On the Complexity of Local Search for the Traveling Salesman Problem

✍ Scribed by Papadimitriou, Christos H.; Steiglitz, Kenneth

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Use of local search in the metric travel

✍ S. A. Zhikharev; Yu. L. Kostyuk 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 329 KB

A search algorithm for the traveling sal

✍ Jatinder N.D. Gupta 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 713 KB

Sequential and parallel local search for

✍ Gerard Kindervater; Jan Karel Lenstra; Martin Savelsbergh 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 1002 KB

On the stochastic complexity of the asym

✍ Hans-Ulrich Dost; Johannes Terno; Guntram Scheithauer 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 258 KB

Guided local search and its application

✍ Christos Voudouris; Edward Tsang 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 847 KB

On the Neighborhood Structure of the Tra

✍ Günther Stattenberger; Markus Dankesreiter; Florian Baumgartner; Johannes J. Sch 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 623 KB