k-opt 다운로드
찬드라, B., 칼로프, H., 토비, C.: TSP에 대한 이전 k-opt 알고리즘에 대한 새로운 결과. 에서: 이산 알고리즘에 대한 제 5 회 ACM-SIAM 심포지엄의 절차, pp. 150-159 (1994) rlee32 / 표준 k-opt의 새로운 릴리스에 대한 통보를 원하십니까? 존슨, D.S., 맥거치, L.A., 글로버, F., 레고, C.: 제8회 DIMACS 구현 챌린지: 여행 세일즈맨 문제. http://www.research.att.com/~dsj/chtsp/ (2000) . 프레드만 M.L., 존슨 D.S., 맥거치 L.A., 오세이머 G.: 여행 세일즈맨을 위한 데이터 구조. J. 알고리즘 18(3), 432-479 (1995) Johnson D.S.: 로컬 최적화 및 여행 세일즈맨 문제. LNCS 442, 446-461 (1990) 마틴 O., 오토 S.W., 펠튼 E.W.: 로컬 검색 휴리스틱을 통합 하는 TSP에 대 한 대형 마르코 프 체인. 오퍼. 레츠. 11, 219-224 (1992) Gutin G., Punnen A.P.: 여행 세일즈맨 문제 및 변형. 클루워, 도르드레흐트 (2002) 존슨 D.S., 맥거치 L.A.: 여행 세일즈맨 문제: 현지 최적화사례 연구.
에서: 아아트, E.H.L., 렌스트라, J.K. (eds) 조합 최적화에서 로컬 검색, pp. 215-310. 와일리, 뉴욕 (1997) . 존슨, D.S., 맥거치, L.A.: STSP에 대한 휴리스틱에 대한 실험 분석. 에서: 구틴, G, Punnen, A., (eds.) 여행 세일즈맨 문제와 그 변화, pp. 369-443 (2002) 로울러, E.L., 렌스트라, J.K., 린누이 칸, A.H.G., Shmoys, D.B. (eds.) 여행 세일즈맨 의 조합 문제 와일리, 뉴욕 (1985) 수학 프로그래밍 계산 볼륨 1, pages119-163 (2009)이 기사 존슨, D.S., 맥거치, L.A., 로스 버그, E.E.: 개최 – 카프 여행 세일즈 맨에 대한 분석 실험 분석을 인용. 에서: 제 7 안의 절차. ACM-SIAM 심프. 이산 알고리즘, pp. 341-350 (1996) 카플란, H., 샤미르, R., 타얀, R.E.: 반전으로 서명 된 순열을 정렬하기위한 빠르고 간단한 알고리즘.
에서: 제 8 연례 ACM-SIAM 심프의 절차. 이산 알고리즘 (SODA 97), pp. 344-351 (1997) 한넨 할리, S., Pevzer, P.A.: 순무로 양배추변환: 반전으로 서명 된 순열을 정렬하기위한 다항식 알고리즘. 에서: 제 27 회 ACM-SIAM 컴퓨팅 이론에 대한 심포지엄의 절차, pp. 178-189 (1995) 개최 M., Karp R.M.: 여행 세일즈맨 문제 및 최소 가로수. 오퍼. Res. 18, 1138-1162 (1970) 오카다, M.: 여행 영업 사원 문제에 대한 λ-opt의 확률적 분석에 대한 연구.
닥터스 논문, 나라 과학 기술 연구소 (1999) 아무 일도 일어나지 않으면 GitHub 데스크톱을 다운로드하고 다시 시도하십시오. 애플 게이트, D., 빅스, R., Chvátal, V., 쿡, W.: 콩코드: 여행 세일즈맨 문제를 해결 하기 위한 코드.
