찬드라, B., 칼로프, H., 토비, C.: TSP에 대한 이전 k-opt 알고리즘에 대한 새로운 결과. 에서: 이산 알고리즘에 대한 제 5 회 ACM-SIAM 심포지엄의 절차, pp. 150-159 (1994) rlee32 / 표준 k-opt의 새로운 릴리스에 대한 통보를 원하십니까? 뫼비우스 A., 프레일레벤 B., 메르츠 P., 슈라이버 M.: 반복적인 부분 전사에 의한 조합 최적화. Phys. Rev. E 59(4), 4667-4674 (1999) . 카플란, H., 샤미르, R., 타얀, R.E.: 반전으로 서명된 순열을 정렬하는 더 빠르고 간단한 알고리즘. 에서: 제 8 연례 ACM-SIAM 심프의 절차. 이산 알고리즘 (SODA 97), pp. 344-351 (1997) 존슨, D.S., 맥거치, L.A.: STSP에 대한 휴리스틱의 실험 분석. 에서: 구틴, G, Punnen, A., (eds.) 여행 세일즈맨 문제와 그 변화, pp. 369-443 (2002) Bergeron A.: 한넨할리-페브즈너 이론의 매우 기본적인 프리젠 테이션. LNCS 2089, 106-117 (2001) 장, W., 외모, M.: 백본을 악용 하는 여행 세일즈맨 문제에 대 한 새로운 로컬 검색 알고리즘.
IJCAI 2005, pp. 343-350 (2005) 애플게이트 D., 쿡 더블유, 로헤 A.: 체인 린-케르니건 대규모 여행 세일즈맨 문제. J. 컴퓨팅에 알립니다. 15, 82-92 (2003) 개최 M., Karp R.M.: 여행 세일즈맨 문제와 나무를 가로 지을 최소. 오퍼. Res. 18, 1138-1162 (1970) 애플게이트, D., 빅스, R., Chvátal, V., 쿡, W.: 콩코드: 여행 세일즈맨 문제를 해결하기 위한 코드. http://www.tsp.gatech.edu/concorde.html (1999) . . 프레드만 M.L., 존슨 D.S., 맥거치 L.A., 오세이머 G.: 여행 세일즈맨을 위한 데이터 구조.
J. 알고리즘 18(3), 432-479 (1995) 존슨 D.S., McGeoch L.A.: 여행 세일즈맨 문제: 로컬 최적화사례 연구. 에서: 아아트, E.H.L., 렌스트라, J.K. (eds) 조합 최적화에서 로컬 검색, pp. 215-310. 와일리, 뉴욕 (1997) 애플게이트, D., 빅스 비, Chvátal V., 쿡 W.: TSP. 기술 보고서 99885, Forschungsinstitut 퓌르 Diskrete Mathematik, Universität 본 (1999)에서 투어를 찾는 . 타니어, E., Sagot, M.: 서브 쿼드 타임의 반전으로 정렬. Rapport de recherche No 5097, l`INRIA (2004) 네토, D.: 린-케리한 휴리스틱스를 위한 효율적인 클러스터 보상. 박사 학위 학위, 토론토 대학 (1999) 존슨, D.S., 맥거치, L.A., 글로버, F., 레고, C.: 제 8 DIMACS 구현 과제의 절차: 여행 세일즈맨 문제. http://www.research.att.com/~dsj/chtsp/ (2000) 오카다, M.: 여행 영업 사원 문제에 대한 λ-opt의 확률 적 분석에 대한 연구. 닥터스 논문, 나라 과학 기술 연구소 (1999) 핸론 P.J., 스탠리 R.P., 스템브리지 J.R.: 일반적으로 분산 된 무작위 행렬의 스펙트럼의 일부 조합 측면.
컨템포. 138, 151-174 (1992) 한넨할리, S., Pevzer, P.A.: 양배추를 순무로 변환: 반전으로 서명된 순열을 정렬하기 위한 다항식 알고리즘. 에서: 컴퓨팅 이론에 제 27 ACM-SIAM 심포지엄의 절차, pp. 178-189 (1995) 존슨, D.S., 맥거치, L.A., 로스 버그, E.E.: 개최 – 카프 여행 세일즈 맨에 대한 분석 실험 분석 바운드. 에서: 제 7 안의 절차. ACM-SIAM 심프. 이산 알고리즘에, pp. 341-350 (1996) 마틴 O., 오토 S.W., 펠튼 E.W.: 로컬 검색 휴리스틱을 통합 TSP에 대한 대형 마르코프 체인.