Weakly symmetric graphs, elementary landscapes, and the TSP

Applied Mathematics Letters

Volumn 16, Issue 3, 2003, Pages 401-407

  Solomon, A ^a   Barnes, J W ^b   Dokov, S P ^b   Acevedo, R ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Elementary landscapes; Laplacian; TSP; Weakly symmetric matrices

Indexed keywords

EID: 84867978429     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(03)80064-2     Document Type: Article

References (5)

1. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to Algorithms 1990 MIT Press
2. P.F. Stadler Landscapes and their correlation functions J. Math. Chem. 20 1/2 1996 1 45
3. B.W. Colletti, and J.W. Barnes Linearity in the traveling salesman problem Appl. Math. Lett. 13 3 2000 27 32
4. B. Codenotti, and L. Margara Travelling salesman problem and local search Appl. Math. Lett. 5 4 1992 69 71
5. L.K. Grover Local search and the local structure of NP-complete problems Operations Research Letters 12 4 1992 235 243