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

Applied Mathematics Letters

Volumn 14, Issue 1, 2001, Pages 105-108

  Barnes, J W ^a   Colletti, B W ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b SeiCorp Inc   (United States)

Author keywords

Conjugacy class; Rearrangement neighborhood; Symmetric group; TSP

Indexed keywords

EID: 0000449274     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(00)00120-8     Document Type: Article

References (6)

1. B. Colletti and J.W. Barnes, Linearity in the traveling salesman problem, Appl. Math. Lett. 13 (3), 27-32 (2000).
2. F. Glover and M. Laguna, Tabu Search, Kluwer Academic, Boston, MA, (1997).
3. L. Grover, Local search and the local structure of NP-complete problems, Operations Research Letters 12 (4), 235-243 (1992).
4. B. Codenotti and L. Margara, Local properties of some NP-complete problems. TR-92-021, International Computer Science Institute, University of California at Berkeley (1992).
5. B. Codenotti and L. Margara, Traveling salesman problem and local search, Appl. Math. Lett. 5 (4), 69-71 (1992).
6. B. Colletti, Group Theory and Metaheuristics, Ph.D. Dissertation, The University of Texas at Austin, (1999).