✦ LIBER ✦

On the Neighborhood Structure of the Traveling Salesman Problem Generated by Local Search Moves

✍ Scribed by Günther Stattenberger; Markus Dankesreiter; Florian Baumgartner; Johannes J. Schneider

Book ID: 106431204
Publisher: Springer
Year: 2007
Tongue: English
Weight: 623 KB
Volume: 129
Category: Article
ISSN: 0022-4715
DOI: 10.1007/s10955-007-9382-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient local search algorithms for kn

Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem

✍ D. Karapetyan; G. Gutin 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 594 KB

On the Complexity of Local Search for th

On the Complexity of Local Search for the Traveling Salesman Problem

✍ Papadimitriou, Christos H.; Steiglitz, Kenneth 📂 Article 📅 1977 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 894 KB

Use of local search in the metric travel

Use of local search in the metric traveling salesman problem

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

A general variable neighborhood search f

A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem

✍ Nenad Mladenović; Dragan Urošević; Saı¨d Hanafi; Aleksandar Ilić 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 738 KB

Local search structure in the symmetric

Local search structure in the symmetric travelling salesperson problem under a general class of rearrangement neighborhoods

✍ J.W. Barnes; B.W. Colletti 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 202 KB

The symmetric travelling salesperson problem with n cities (1-STSP) possesses no arbitrarily poor local optima for search neighborhoods defined by arbitrary unions of conjugacy classes in the symmetric group on n letters, S(n).

Efficient local search with search space

Efficient local search with search space smoothing: a case study of the traveling salesman problem (TSP)

✍ Jun Gu; Xiaofei Huang 📂 Article 📅 1994 🏛 Institute of Electrical and Electronics Engineers ⚖ 825 KB