메뉴 건너뛰기




Volumn 25, Issue 11, 1998, Pages 969-979

A local search template

Author keywords

Genetic algorithms; Iterative improvement; Local search; Simulated annealing; Tabu search; Threshold accepting

Indexed keywords

GENETIC ALGORITHMS; ITERATIVE METHODS; SIMULATED ANNEALING;

EID: 0032210589     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(97)00093-2     Document Type: Article
Times cited : (44)

References (21)
  • 4
    • 0001237146 scopus 로고
    • A method for solving traveling salesman problems
    • Croes, G. A., A method for solving traveling salesman problems. Operations Research, 1958, 6, 791-812.
    • (1958) Operations Research , vol.6 , pp. 791-812
    • Croes, G.A.1
  • 5
    • 25144482720 scopus 로고
    • Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
    • Dueck, G. and Scheuer, T., Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics, 1990, 90, 161-175.
    • (1990) Journal of Computational Physics , vol.90 , pp. 161-175
    • Dueck, G.1    Scheuer, T.2
  • 10
    • 0001193147 scopus 로고    scopus 로고
    • The traveling salesman problem: A case study
    • eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester
    • Johnson, D. S. and McGeoch, L. A. (1997) The traveling salesman problem: a case study. In Local Search in Combinatorial Optimization, eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester, pp. 215-310.
    • (1997) Local Search in Combinatorial Optimization , pp. 215-310
    • Johnson, D.S.1    McGeoch, L.A.2
  • 12
  • 13
    • 0015604699 scopus 로고
    • An effective heuristic for the traveling-salesman problem
    • Lin, S. and Kernighan, B. W., An effective heuristic for the traveling-salesman problem. Operations Research, 1973, 21, 498-516.
    • (1973) Operations Research , vol.21 , pp. 498-516
    • Lin, S.1    Kernighan, B.W.2
  • 14
    • 0000017036 scopus 로고
    • Large-step Markov chains for the traveling salesman problem
    • Martin, O., Otto, S. W. and Felten, E. W., Large-step Markov chains for the traveling salesman problem. Complex Systems, 1991, 5, 299-326.
    • (1991) Complex Systems , vol.5 , pp. 299-326
    • Martin, O.1    Otto, S.W.2    Felten, E.W.3
  • 17
    • 0346935784 scopus 로고    scopus 로고
    • Local improvement on discrete structures
    • eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester
    • Tovey, C. A. (1997) Local improvement on discrete structures. In Local Search in Combinatorial Optimization, eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester, pp. 57-89.
    • (1997) Local Search in Combinatorial Optimization , pp. 57-89
    • Tovey, C.A.1
  • 20
    • 0002806945 scopus 로고    scopus 로고
    • Computational complexity
    • eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester
    • Yannakakis, M. (1997), Computational complexity. In Local Search in Combinatorial Optimization, eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester, pp. 19-55.
    • (1997) Local Search in Combinatorial Optimization , pp. 19-55
    • Yannakakis, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.