메뉴 건너뛰기




Volumn 15, Issue , 2002, Pages 39-58

Reactive tabu search with path-relinking for the steiner problem in graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84888790406     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4615-1507-4     Document Type: Article
Times cited : (8)

References (32)
  • 2
    • 56449107505 scopus 로고
    • OR-Library: Distributing Test Problems by Electronic Mail
    • J.E. Beasley. OR-Library: Distributing Test Problems by Electronic Mail. Journal of the Operational Research Society, 41:1069-1072, 1990.
    • (1990) Journal of the Operational Research Society , vol.41 , pp. 1069-1072
    • Beasley, J.E.1
  • 3
    • 84888799528 scopus 로고    scopus 로고
    • Local Search with Perturbationsfor the Prize-Collecting Steiner Tree Problem
    • To appear in
    • S.A. Canuto, M.G.C. Resende, and C.C. Ribeiro. Local Search with Perturbationsfor the Prize-Collecting Steiner Tree Problem. To appear in: Networks.
    • Networks
    • Canuto, S.A.1    Resende, M.G.C.2    Ribeiro, C.C.3
  • 4
    • 0002400330 scopus 로고
    • Une heuristique pour Ie probleme de l'arbre de Steiner
    • E.-A. Choukmane. Une heuristique pour Ie probleme de l'arbre de Steiner. RAIRO Recherche Operationnelle, 12:207-212, 1978.
    • (1978) RAIRO Recherche Operationnelle , vol.12 , pp. 207-212
    • Choukmane, E.-A.1
  • 5
    • 84888813616 scopus 로고    scopus 로고
    • Parallel Strategiesfor the Implementation of Metaheuristics
    • C.C. Ribeiro and P. Hansen, editors, Kluwer, (thisvolume)
    • V.-D. Cung, S.L. Martins, C.C. Ribeiro, and C. Roucairol. Parallel Strategiesfor the Implementation of Metaheuristics. In: Essays and Surveys inMetaheuristics, C.C. Ribeiro and P. Hansen, editors, Kluwer, 2001 (thisvolume).
    • (2001) Essays and Surveys InMetaheuristics
    • Cung, V.-D.1    Martins, S.L.2    Ribeiro, C.C.3    Roucairol, C.4
  • 6
    • 84883481651 scopus 로고
    • Hill-Climbing, Simulated Annealing and the Steiner Problemin Graphs
    • K.A. Dowsland. Hill-Climbing, Simulated Annealing and the Steiner Problemin Graphs. Engineering Optimization, 17:91-107,1991.
    • (1991) Engineering Optimization , vol.17 , pp. 91-107
    • Dowsland, K.A.1
  • 8
    • 0040052113 scopus 로고    scopus 로고
    • Efficient Path and Vertex Exchange in SteinerTree Algorithms
    • C.W. Duin and S. Voss. Efficient Path and Vertex Exchange in SteinerTree Algorithms. Networks, 29:89-105, 1997.
    • (1997) Networks , vol.29 , pp. 89-105
    • Duin, C.W.1    Voss, S.2
  • 9
    • 21844491158 scopus 로고
    • Computing Near-Optimal Solutions to the Steiner Problemin a Graph Using a Genetic Algorithm
    • H. Esbensen. Computing Near-Optimal Solutions to the Steiner Problemin a Graph Using a Genetic Algorithm. Networks, 26:173-185, 1995.
    • (1995) Networks , vol.26 , pp. 173-185
    • Esbensen, H.1
  • 10
    • 0033196591 scopus 로고    scopus 로고
    • A Tabu Search Heuristic forthe Steiner Tree Problem
    • M. Gendreau, J.-F. Larochelle, and B. Sanso. A Tabu Search Heuristic forthe Steiner Tree Problem. Networks, 34:163-172, 1999.
    • (1999) Networks , vol.34 , pp. 163-172
    • Gendreau, M.1    Larochelle, J.-F.2    Sanso, B.3
  • 13
    • 0001853336 scopus 로고    scopus 로고
    • Tabu Search and Adaptive Memory Programing - Advances,Applications and Challenges
    • R.S. Barr, R.V. Helgason, and J.L. Kennington, editors, Kluwer
    • F. Glover. Tabu Search and Adaptive Memory Programing - Advances,Applications and Challenges. In: Interfaces in Computer Science and OperationsResearch, R.S. Barr, R.V. Helgason, and J.L. Kennington, editors, page 75, Kluwer, 1996.
    • (1996) Interfaces in Computer Science and OperationsResearch
    • Glover, F.1
  • 16
    • 0003037529 scopus 로고
    • Reducibility Among Combinatorial Problems
    • E. Miller and J.W. Thatcher, editors, Plenum Press
    • RM. Karp. Reducibility Among Combinatorial Problems. In: Complexityof Computer Computations, E. Miller and J.W. Thatcher, editors, pages 85-103, Plenum Press, 1972.
    • (1972) Complexityof Computer Computations , pp. 85-103
    • Karp, R.M.1
  • 18
    • 0039986425 scopus 로고    scopus 로고
    • Solving Steiner Tree Problems in Graphs to Optimality
    • T. Koch and A. Martin. Solving Steiner Tree Problems in Graphs to Optimality. Networks, 32:207-232, 1998.
    • (1998) Networks , vol.32 , pp. 207-232
    • Koch, T.1    Martin, A.2
  • 20
    • 0002472197 scopus 로고
    • The Steiner Problem in Graphs
    • S. Martello, G. Laporte, M. Minoux, and C.C. Ribeiro,editors, Annals of Discrete Mathematics
    • N. Maculan. The Steiner Problem in Graphs. In: Surveys in CombinatorialOptimization, S. Martello, G. Laporte, M. Minoux, and C.C. Ribeiro,editors, Annals of Discrete Mathematics, 31:185-212, 1987.
    • (1987) Surveys In CombinatorialOptimization , vol.31 , pp. 185-212
    • Maculan, N.1
  • 23
    • 0001454247 scopus 로고    scopus 로고
    • A ParallelGRASP for the Steiner Tree Problem in Graphs Using a Hybrid LocalSearch Strategy
    • S.L. Martins, P. Pardalos, M.G. Resende, and C.C. Ribeiro. A ParallelGRASP for the Steiner Tree Problem in Graphs Using a Hybrid LocalSearch Strategy. Journal of Global Optimization, 17:267-283, 2000.
    • (2000) Journal of Global Optimization , vol.17 , pp. 267-283
    • Martins, S.L.1    Pardalos, P.2    Resende, M.G.3    Ribeiro, C.C.4
  • 24
    • 0003413674 scopus 로고
    • MPI: A Message Passing Interface Standard
    • Message Passing Interface Forum. MPI: A Message Passing Interface Standard,1995.
    • (1995) Message Passing Interface Forum
  • 25
    • 0001439450 scopus 로고
    • Efficient Greedy Heuristics for Steiner Tree Problems UsingReoptimization and Supermodularity
    • M. Minoux. Efficient Greedy Heuristics for Steiner Tree Problems UsingReoptimization and Supermodularity. INFOR, 28:221-233, 1990.
    • (1990) INFOR , vol.28 , pp. 221-233
    • Minoux, M.1
  • 26
    • 0034259693 scopus 로고    scopus 로고
    • Tabu Search for the Steiner Problem inGraphs
    • C.C. Ribeiro and M.C. Souza. Tabu Search for the Steiner Problem inGraphs. Networks, 36:138-146,2000.
    • (2000) Networks , vol.36 , pp. 138-146
    • Ribeiro, C.C.1    Souza, M.C.2
  • 27
  • 28
    • 0000133156 scopus 로고
    • An Approximate Solution for the SteinerProblem in Graphs
    • H. Takahashi and A. Matsuyama. An Approximate Solution for the SteinerProblem in Graphs. Mathematica Japonica, 24:573-577,1980.
    • (1980) Mathematica Japonica , vol.24 , pp. 573-577
    • Takahashi, H.1    Matsuyama, A.2
  • 31
    • 0001850931 scopus 로고
    • Steiner's Problem in Graphs: Heuristic Methods
    • S. Voss. Steiner's Problem in Graphs: Heuristic Methods. Discrete AppliedMathematics, 40:45-72, 1992.
    • (1992) Discrete AppliedMathematics , vol.40 , pp. 45-72
    • Voss, S.1
  • 32
    • 84987034438 scopus 로고
    • Steiner Problem in Networks: A Survey
    • P. Winter. Steiner Problem in Networks: A Survey. Networks, 17:129-167,1987.
    • (1987) Networks , vol.17 , pp. 129-167
    • Winter, P.1


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