-
1
-
-
0039986425
-
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
-
2
-
-
52549105351
-
Dual heuristics on the exact solution of large Steiner problems
-
de Aragäo, M.P., Uchoa, E., Werneck, R.F.F.: Dual heuristics on the exact solution of large Steiner problems. Electronic Notes in Discrete Mathematics 7, 150-153 (2001)
-
(2001)
Electronic Notes in Discrete Mathematics
, vol.7
, pp. 150-153
-
-
De Aragäo, M.P.1
Uchoa, E.2
Werneck, R.F.F.3
-
3
-
-
21144461865
-
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
-
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
-
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
-
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
-
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
-
10
-
-
80053238767
-
-
Blelloch, G.E., Halperin, D. (eds.) ALENEX SIAM
-
Uchoa, E., Werneck, R.F.F.: Fast local search for Steiner trees in graphs. In: Blelloch, G.E., Halperin, D. (eds.) ALENEX, pp. 1-10. SIAM (2010)
-
(2010)
Fast Local Search for Steiner Trees in Graphs
, pp. 1-10
-
-
Uchoa, E.1
Werneck, R.F.F.2
-
12
-
-
40849119751
-
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
-
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
-
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
-
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
-
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
-
17
-
-
77953087446
-
-
Mount, D.M., Stein, C. (eds.) ALENEX 2002. LNCS Springer, Heidelberg
-
Poggi de Aragäo, M., Werneck, R.F.F.: On the implementation of MST-based heuristics for the Steiner problem in graphs. In: Mount, D.M., Stein, C. (eds.) ALENEX 2002. LNCS, vol. 2409, pp. 1-15. Springer, Heidelberg (2002)
-
(2002)
On the Implementation of MST-based Heuristics for the Steiner Problem in Graphs
, vol.2409
, pp. 1-15
-
-
Poggi De Aragäo, M.1
Werneck, R.F.F.2
-
18
-
-
84903601921
-
-
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
-
19
-
-
4544305931
-
-
Technical Report 00-37, ZIB, Takustr.7 14195, Berlin
-
Koch, T., Martin, A., Voß, S.: SteinLib: An updated library on Steiner tree problems in graphs. Technical Report 00-37, ZIB, Takustr.7, 14195, Berlin (2000)
-
(2000)
SteinLib: An Updated Library on Steiner Tree Problems in Graphs
-
-
Koch, T.1
Martin, A.2
Voß, S.3
-
20
-
-
84903601922
-
-
Technical report, ISOR, University of Vienna
-
Leitner, M., Ljubic, I., Luipersbeck, M., Prossegger, M., Resch, M.: New real-world instances for the Steiner tree problem in graphs. Technical report, ISOR, University of Vienna (2014)
-
(2014)
New Real-world Instances for the Steiner Tree Problem in Graphs
-
-
Leitner, M.1
Ljubic, I.2
Luipersbeck, M.3
Prossegger, M.4
Resch, M.5
|