메뉴 건너뛰기




Volumn 8457 LNCS, Issue , 2014, Pages 56-70

A partition-based heuristic for the steiner tree problem in large graphs

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; HEURISTIC ALGORITHMS; HEURISTIC METHODS;

EID: 84903636886     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07644-7_5     Document Type: Conference Paper
Times cited : (9)

References (20)
  • 1
    • 0039986425 scopus 로고    scopus 로고
    • Solving Steiner tree problems in graphs to optimality
    • Koch, T., Martin, A.: Solving Steiner tree problems in graphs to optimality. Networks 32(3), 207-232 (1998)
    • (1998) Networks , vol.32 , Issue.3 , pp. 207-232
    • Koch, T.1    Martin, A.2
  • 3
    • 21144461865 scopus 로고
    • A catalog of Steiner tree formulations
    • Goemans, M.X., Myung, Y.S.: A catalog of Steiner tree formulations. Networks 23(1), 19-28 (1993)
    • (1993) Networks , vol.23 , Issue.1 , pp. 19-28
    • Goemans, M.X.1    Myung, Y.S.2
  • 5
    • 0021411220 scopus 로고
    • A dual ascent approach for Steiner tree problems on a directed graph
    • Wong, R.T.: A dual ascent approach for Steiner tree problems on a directed graph. Mathematical Programming 28(3), 271-287 (1984)
    • (1984) Mathematical Programming , vol.28 , Issue.3 , pp. 271-287
    • Wong, R.T.1
  • 7
    • 84987014337 scopus 로고
    • Reduction tests for the Steiner problem in graphs
    • Duin, C.W., Volgenant, A.: Reduction tests for the Steiner problem in graphs. Networks 19(5), 549-567 (1989)
    • (1989) Networks , vol.19 , Issue.5 , pp. 549-567
    • Duin, C.W.1    Volgenant, A.2
  • 8
    • 0034259693 scopus 로고    scopus 로고
    • Tabu search for the Steiner problem in graphs
    • Ribeiro, C.C., De Souza, M.C.: Tabu search for the Steiner problem in graphs. Networks 36(2), 138-146 (2000)
    • (2000) Networks , vol.36 , Issue.2 , pp. 138-146
    • Ribeiro, C.C.1    De Souza, M.C.2
  • 9
    • 0012249826 scopus 로고    scopus 로고
    • A hybrid GRASP with perturbations for the Steiner problem in graphs
    • Ribeiro, C.C., Uchoa, E., Werneck, R.F.F.: A hybrid GRASP with perturbations for the Steiner problem in graphs. INFORMS Journal on Computing 14(3), 228-246 (2002)
    • (2002) INFORMS Journal on Computing , vol.14 , Issue.3 , pp. 228-246
    • Ribeiro, C.C.1    Uchoa, E.2    Werneck, R.F.F.3
  • 12
    • 40849119751 scopus 로고    scopus 로고
    • A heuristic multi-start decomposition approach for optimal design of serial machining lines
    • Guschinskaya, O., Dolgui, A., Guschinsky, N., Levin, G.: A heuristic multi-start decomposition approach for optimal design of serial machining lines. European Journal of Operational Research 189(3), 902-913 (2008)
    • (2008) European Journal of Operational Research , vol.189 , Issue.3 , pp. 902-913
    • Guschinskaya, O.1    Dolgui, A.2    Guschinsky, N.3    Levin, G.4
  • 13
    • 34848856314 scopus 로고    scopus 로고
    • POPMUSIC-partial optimization metaheuristic under special intensification conditions
    • Springer
    • Taillard, ́ E.D., Voß, S.: POPMUSIC-Partial optimization metaheuristic under special intensification conditions. In: Essays and Surveys in Metaheuristics, pp. 613-629. Springer (2002)
    • (2002) Essays and Surveys in Metaheuristics , pp. 613-629
    • Taillard, E.D.1    Voß, S.2
  • 14
    • 0032131147 scopus 로고    scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20(1), 359-392 (1998)
    • (1998) SIAM Journal on Scientific Computing , vol.20 , Issue.1 , pp. 359-392
    • Karypis, G.1    Kumar, V.2
  • 15
    • 0000122499 scopus 로고    scopus 로고
    • On implementing the push-relabel method for the maximum flow problem
    • Cherkassky, B.V., Goldberg, A.V.: On implementing the push-relabel method for the maximum flow problem. Algorithmica 19(4), 390-410 (1997)
    • (1997) Algorithmica , vol.19 , Issue.4 , pp. 390-410
    • Cherkassky, B.V.1    Goldberg, A.V.2
  • 16
    • 0000133156 scopus 로고
    • An approximate solution for the Steiner problem in graphs
    • Takahashi, H., Matsuyama, A.: An approximate solution for the Steiner problem in graphs. Math. Japonica 24(6), 573-577 (1980)
    • (1980) Math. Japonica , vol.24 , Issue.6 , pp. 573-577
    • Takahashi, H.1    Matsuyama, A.2
  • 18
    • 84903601921 scopus 로고    scopus 로고
    • visited on January 20 2014
    • Werneck, R.F.F.: Bossa (2003), http://www.cs.princeton.edu/~rwerneck/ bossa/(visited on January 20, 2014)
    • (2003) Bossa
    • Werneck, R.F.F.1


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