메뉴 건너뛰기




Volumn 106, Issue 2-3, 1998, Pages 522-538

Relaxed tours and path ejections for the traveling salesman problem

Author keywords

Ejection chains; Tabu search; Traveling salesman problem

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; CRITICAL PATH ANALYSIS; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

EID: 0032045851     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00288-9     Document Type: Article
Times cited : (49)

References (30)
  • 2
    • 0003522094 scopus 로고
    • Worst-case analysis of a new heuristic for the traveling salesman problem
    • Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA
    • N. Christofides, Worst-case analysis of a new heuristic for the traveling salesman problem, Technical Report 388, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, 1976.
    • (1976) Technical Report 388
    • Christofides, N.1
  • 3
    • 0003533609 scopus 로고    scopus 로고
    • Performance of various computers using standard linear equations software
    • University of Tennessee and Oak Ridge National Laboratory
    • J.J. Dongarra, Performance of various computers using standard linear equations software. Technical Report CS-89-85. University of Tennessee and Oak Ridge National Laboratory, 1997.
    • (1997) Technical Report CS-89-85
    • Dongarra, J.J.1
  • 7
    • 0042765768 scopus 로고
    • New ejection chain and alternating path methods of traveling salesman problems
    • F. Glover, New ejection chain and alternating path methods of traveling salesman problems, Computer Science and Operations Research (1992) 449-509.
    • (1992) Computer Science and Operations Research , pp. 449-509
    • Glover, F.1
  • 8
    • 0030234195 scopus 로고    scopus 로고
    • Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
    • F. Glover, Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move. Journal of Heuristics 2 (1996) 169-179.
    • (1996) Journal of Heuristics , vol.2 , pp. 169-179
    • Glover, F.1
  • 9
    • 0017998880 scopus 로고
    • Generalized networks: A fundamental computer based planning tool
    • F. Glover, J. Hultz, D. Klingman, J. Stutz, Generalized networks: A fundamental computer based planning tool. Management Science 24 (1978) 1209-1220.
    • (1978) Management Science , vol.24 , pp. 1209-1220
    • Glover, F.1    Hultz, J.2    Klingman, D.3    Stutz, J.4
  • 10
    • 0026220441 scopus 로고
    • Solution of large-scale traveling salesman problems
    • M. Grötschel, O. Holland, Solution of large-scale traveling salesman problems. Mathematical Programming 51 (1991) 141-202.
    • (1991) Mathematical Programming , vol.51 , pp. 141-202
    • Grötschel, M.1    Holland, O.2
  • 11
    • 0001050402 scopus 로고
    • The traveling-salesman problem and minimum spanning trees
    • M. Held, R. Karp, The traveling-salesman problem and minimum spanning trees. Operations Research 18 (1970) 1138-1162.
    • (1970) Operations Research , vol.18 , pp. 1138-1162
    • Held, M.1    Karp, R.2
  • 12
    • 34250461535 scopus 로고
    • The traveling-salesman problem and minimum spanning trees. Part II
    • M. Held, R. Karp. The traveling-salesman problem and minimum spanning trees. Part II, Mathematical Programming 1 (1971) 6-25.
    • (1971) Mathematical Programming , vol.1 , pp. 6-25
    • Held, M.1    Karp, R.2
  • 13
    • 0042350108 scopus 로고
    • Ejection chain methods and tabu search for clustering
    • Graduate School of Business and Administration, University of Colorado at Boulder
    • R. Hubscher, F. Glover, Ejection chain methods and tabu search for clustering. Technical Report, Graduate School of Business and Administration, University of Colorado at Boulder, 1992.
    • (1992) Technical Report
    • Hubscher, R.1    Glover, F.2
  • 14
    • 85016804799 scopus 로고
    • The traveling salesman problem
    • E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.). Wiley, Chichester
    • D. Johnson, C. Papadimitriou, The Traveling Salesman Problem, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.). Computational complexity, Wiley, Chichester, 1985.
    • (1985) Computational Complexity
    • Johnson, D.1    Papadimitriou, C.2
  • 18
    • 0026874435 scopus 로고
    • The vehicle routing problem: An overview of exact and approximate algorithms
    • G. Laporte, The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research 59 (1992) 345-358.
    • (1992) European Journal of Operational Research , vol.59 , pp. 345-358
    • Laporte, G.1
  • 20
    • 0015604699 scopus 로고
    • An effective heuristic algorithm for the traveling-salesman problem
    • S. Lin, B. Kernighan, An effective heuristic algorithm for the traveling-salesman problem. Operations Research 21 (1973) 498-516.
    • (1973) Operations Research , vol.21 , pp. 498-516
    • Lin, S.1    Kernighan, B.2
  • 21
    • 38249003210 scopus 로고
    • A modified lin kernighan traveling salesman heuristic
    • K. Mak, A. Morton. A modified Lin Kernighan traveling salesman heuristic, ORSA Journal on Computing 13 (1992) 127-132.
    • (1992) ORSA Journal on Computing , vol.13 , pp. 127-132
    • Mak, K.1    Morton, A.2
  • 22
    • 0023313723 scopus 로고
    • Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut
    • M. Padberg, G. Rinaldi, Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut, Operations Research Letters 6 (1987) 1-7.
    • (1987) Operations Research Letters , vol.6 , pp. 1-7
    • Padberg, M.1    Rinaldi, G.2
  • 23
    • 0026124209 scopus 로고
    • A branch-and-cut algorithm for the solution of large-scale traveling salesman problems
    • M. Padberg, G. Rinaldi, A branch-and-cut algorithm for the solution of large-scale traveling salesman problems, SIAM Review 33 (1991) 1-41.
    • (1991) SIAM Review , vol.33 , pp. 1-41
    • Padberg, M.1    Rinaldi, G.2
  • 24
    • 0025448140 scopus 로고
    • Facet identification for the symetric traveling salesman problem
    • M. Padberg, G. Rinaldi, Facet identification for the symetric traveling salesman problem, Mathematical Programming 33 (1991) 219-257.
    • (1991) Mathematical Programming , vol.33 , pp. 219-257
    • Padberg, M.1    Rinaldi, G.2
  • 26
    • 0003882458 scopus 로고
    • An efficient implementation of ejection chain procedures for the vehicle routing problem
    • PRiSM Laboratory, University of Versailles
    • C. Rego, C. Roucairol, An efficient implementation of ejection chain procedures for the vehicle routing problem, Technical Report 44, PRiSM Laboratory, University of Versailles, 1994.
    • (1994) Technical Report 44
    • Rego, C.1    Roucairol, C.2
  • 27
    • 0001471728 scopus 로고    scopus 로고
    • Parallel tabu search algorithm based on ejection chains for the vehicle routing problem
    • I.H. Osman, J.P. Kelly (eds), Kluwer Academic Publishers, Dordrecht
    • C. Rego, C. Roucairol, Parallel Tabu Search Algorithm based on Ejection Chains for the Vehicle Routing Problem, in: I.H. Osman, J.P. Kelly (eds), Methaheuristics: Theory and Applications, Kluwer Academic Publishers, Dordrecht, 1996.
    • (1996) Methaheuristics: Theory and Applications
    • Rego, C.1    Roucairol, C.2
  • 29
    • 21844495803 scopus 로고
    • The traveling salesman problem, computational solutions for TSP applications
    • Springer, Berlin
    • G. Reinelt, The Traveling Salesman Problem, Computational Solutions for TSP Applications, Lecture Notes in Computer Science, vol. 840, Springer, Berlin, 1994.
    • (1994) Lecture Notes in Computer Science , vol.840
    • Reinelt, G.1
  • 30
    • 0000856294 scopus 로고    scopus 로고
    • A fast composite heuristic for the symmetric traveling salesman problem
    • J. Renaud, F. Boctor, G. Laporte, A fast composite heuristic for the symmetric traveling salesman problem, INFORMS Journal on Computing 8 (1996) 134-143.
    • (1996) INFORMS Journal on Computing , vol.8 , pp. 134-143
    • Renaud, J.1    Boctor, F.2    Laporte, G.3


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