-
1
-
-
2142679971
-
Computational methods for the diameter restricted minimum weight spanning tree problem
-
1296940 0819.90114
-
N.R. Achuthan L. Caccetta P.A. Caccetta J.F. Geelen 1994 Computational methods for the diameter restricted minimum weight spanning tree problem Australas. J. Comb. 10 51 71 1296940 0819.90114
-
(1994)
Australas. J. Comb.
, vol.10
, pp. 51-71
-
-
Achuthan, N.R.1
Caccetta, L.2
Caccetta, P.A.3
Geelen, J.F.4
-
2
-
-
34249770791
-
The Steiner tree problem I: Formulations, compositions and extension of facets
-
1285323 0821.90124 10.1007/BF01582573
-
S. Chopra M.R. Rao 1994 The Steiner tree problem I: formulations, compositions and extension of facets Math. Program. 64 2 209 229 1285323 0821.90124 10.1007/BF01582573
-
(1994)
Math. Program.
, vol.64
, Issue.2
, pp. 209-229
-
-
Chopra, S.1
Rao, M.R.2
-
3
-
-
0032131211
-
The 2-hop spanning tree problem
-
PII S0167637798000297
-
G. Dahl 1998 The 2-hop spanning tree problem Oper. Res. Lett. 23 21 26 1664213 0957.90093 10.1016/S0167-6377(98)00029-7 (Pubitemid 128458151)
-
(1998)
Operations Research Letters
, vol.23
, Issue.1-2
, pp. 21-26
-
-
Dahl, G.1
-
4
-
-
0032680970
-
Notes on polyhedra associated with hop-constrained paths
-
1709999 0973.90065 10.1016/S0167-6377(99)00025-5
-
G. Dahl 1999 Notes on polyhedra associated with hop-constrained paths Oper. Res. Lett. 25 97 100 1709999 0973.90065 10.1016/S0167-6377(99)00025-5
-
(1999)
Oper. Res. Lett.
, vol.25
, pp. 97-100
-
-
Dahl, G.1
-
5
-
-
78049437975
-
The jump formulation for the hop-constrained minimum spanning tree problem
-
University of Lisbon
-
Dahl, G.; Flatberg, T.; Foldnes, N.; Gouveia, L.: The jump formulation for the hop-constrained minimum spanning tree problem. Tech. Rep. CIO 5, University of Lisbon (2004)
-
(2004)
Tech. Rep. CIO 5
-
-
Dahl, G.1
Flatberg, T.2
Foldnes, N.3
Gouveia, L.4
-
6
-
-
41349106544
-
On formulations and methods for the hop-constrained minimum spanning tree problem
-
P. Pardalos M. Resende (eds). Springer Berlin. 10.1007/978-0-387-30165-5- 19
-
Dahl G.; Gouveia L.; Requejo C.: On formulations and methods for the hop-constrained minimum spanning tree problem. In: Pardalos, P.; Resende, M. (eds) Handbook of Optimization in Telecommunications.; pp. 493-515. Springer, Berlin (2006)
-
(2006)
Handbook of Optimization in Telecommunications
, pp. 493-515
-
-
Dahl, G.1
Gouveia, L.2
Requejo, C.3
-
8
-
-
0029411882
-
Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with hop constraints
-
0854.90139 10.1016/0305-0548(94)00074-I
-
L. Gouveia 1995 Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with hop constraints Comput. Oper. Res. 22 9 959 970 0854.90139 10.1016/0305-0548(94)00074-I
-
(1995)
Comput. Oper. Res.
, vol.22
, Issue.9
, pp. 959-970
-
-
Gouveia, L.1
-
9
-
-
0030283804
-
Multicommodity flow models for spanning trees with hop constraints
-
DOI 10.1016/0377-2217(95)00090-9
-
L. Gouveia 1996 Multicommodity flow models for spanning trees with hop constraints Eur. J. Oper. Res. 95 1 178 190 0947.90513 10.1016/0377-2217(95) 00090-9 (Pubitemid 126391980)
-
(1996)
European Journal of Operational Research
, vol.95
, Issue.1
, pp. 178-190
-
-
Gouveia, L.1
-
10
-
-
0001276437
-
Using variable redefinition for computing lower bounds for minimum spanning and Steiner trees with hop constraints
-
L. Gouveia 1998 Using variable redefinition for computing lower bounds for minimum spanning and Steiner trees with hop constraints INFORMS J. Comput. 10 2 180 188 1637563 1054.90622 10.1287/ijoc.10.2.180 (Pubitemid 128669126)
-
(1998)
INFORMS Journal on Computing
, vol.10
, Issue.2
, pp. 180-188
-
-
Gouveia, L.1
-
11
-
-
2142795873
-
Network flow models for designing diameter-constrained minimum- spanning and Steiner trees
-
1970121 1106.90014 10.1002/net.10069
-
L. Gouveia T.L. Magnanti 2003 Network flow models for designing diameter-constrained minimum- spanning and Steiner trees Networks 41 3 159 173 1970121 1106.90014 10.1002/net.10069
-
(2003)
Networks
, vol.41
, Issue.3
, pp. 159-173
-
-
Gouveia, L.1
Magnanti, T.L.2
-
12
-
-
9744253800
-
A 2-path approach for odd-diameter-constrained minimum spanning and Steiner trees
-
2098388 1058.90069 10.1002/net.20034
-
L. Gouveia T.L. Magnanti C. Requejo 2004 A 2-path approach for odd-diameter-constrained minimum spanning and Steiner trees Networks 44 4 254 265 2098388 1058.90069 10.1002/net.20034
-
(2004)
Networks
, vol.44
, Issue.4
, pp. 254-265
-
-
Gouveia, L.1
Magnanti, T.L.2
Requejo, C.3
-
13
-
-
33747878362
-
An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees
-
DOI 10.1007/s10479-006-0049-0, New Trends in Network Design
-
L. Gouveia T.L. Magnanti C. Requejo 2006 An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees Ann. Oper. Res. 146 19 39 2260544 1107.90007 10.1007/s10479-006-0049-0 (Pubitemid 44290701)
-
(2006)
Annals of Operations Research
, vol.146
, Issue.1
, pp. 19-39
-
-
Gouveia, L.1
Magnanti, T.L.2
Requejo, C.3
-
14
-
-
0035427762
-
A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem
-
DOI 10.1016/S0377-2217(00)00143-0, PII S0377221700001430
-
L. Gouveia C. Requejo 2001 A new Lagrangian relaxation approach for the hop-constrained minimum spanning tree problem Eur. J. Oper. Res. 132 3 539 552 1832514 1055.90084 10.1016/S0377-2217(00)00143-0 (Pubitemid 32487096)
-
(2001)
European Journal of Operational Research
, vol.132
, Issue.3
, pp. 539-552
-
-
Gouveia, L.1
Requejo, C.2
-
15
-
-
79957941495
-
Modelling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
-
Gouveia, L.; Simonetti, L.; Uchoa, E.: Modelling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs. Tech. Rep. RPEP, vol. 8, no.7, Universidade Federal Fluminense, Engenharia de Produção, Niterói, Brazil (2008)
-
(2008)
Tech. Rep. RPEP, Vol. 8, no.7, Universidade Federal Fluminense, Engenharia de Produção, Niterói, Brazil
-
-
Gouveia, L.1
Simonetti, L.2
Uchoa, E.3
-
18
-
-
23244465489
-
Design of survivable networks: A survey
-
DOI 10.1002/net.20072
-
H. Kerivin A.R. Mahjoub 2005 Design of survivable networks: a survey Networks 46 1 1 21 2151240 1072.90003 10.1002/net.20072 (Pubitemid 41092973)
-
(2005)
Networks
, vol.46
, Issue.1
, pp. 1-21
-
-
Kerivin, H.1
Mahjoub, A.R.2
-
19
-
-
0039986425
-
Solving Steiner Tree Problems in Graphs to Optimality
-
DOI 10.1002/(SICI)1097-0037(199810)32:3<207::AID-NET5>3.0.CO;2-O
-
T. Koch A. Martin 1998 Solving Steiner tree problems in graphs to optimality Networks 33 207 232 1645419 10.1002/(SICI)1097-0037(199810)32: 3<207::AID-NET5>3.0.CO;2-O (Pubitemid 128134280)
-
(1998)
Networks
, vol.32
, Issue.3
, pp. 207-232
-
-
Koch, T.1
Martin, A.2
-
20
-
-
0002472197
-
The Steiner problem in graphs
-
878779
-
N. Maculan 1987 The Steiner problem in graphs Ann. Discret. Math. 31 185 212 878779
-
(1987)
Ann. Discret. Math.
, vol.31
, pp. 185-212
-
-
MacUlan, N.1
-
21
-
-
77957043865
-
Optimal trees
-
M. Ball T.L. Magnanti C. Monma G. Nemhauser (eds). Elsevier Amsterdam
-
Magnanti T.L.; Wolsey L.A.: Optimal trees. In: ~Ball, M.; Magnanti, T.L.; Monma, C.; Nemhauser, G. (eds) Network Models, Handbook in Operations Research and Management Science, vol. 7, pp. 503-615. Elsevier, Amsterdam (1995)
-
(1995)
Network Models, Handbook in Operations Research and Management Science, Vol. 7
, pp. 503-615
-
-
Magnanti, T.L.1
Wolsey, L.A.2
-
23
-
-
39149130306
-
Constraint programming for the diameter constrained minimum spanning tree problem
-
Puerto Varas, Chile
-
Noronha, T.F.; Santos, A.C.; Ribeiro, C.C.: Constraint programming for the diameter constrained minimum spanning tree problem. In: Proceedings of IV Latin-American Algorithms, Graphs and Optimization Symposium, Electronic Notes in Discrete Mathematics, vol. 30, pp. 93-98. Puerto Varas, Chile (2008)
-
(2008)
Proceedings of IV Latin-American Algorithms, Graphs and Optimization Symposium, Electronic Notes in Discrete Mathematics
, vol.30
, pp. 93-98
-
-
Noronha, T.F.1
Santos, A.C.2
Ribeiro, C.C.3
-
24
-
-
33745267310
-
Optimization problems in multicast tree construction
-
Springer, Berlin
-
Oliveira, C.; Pardalos, P.; Resende, M.: Optimization problems in multicast tree construction. In: Handbook of Optimization in Telecommunications, pp. 701-731. Springer, Berlin (2006)
-
(2006)
Handbook of Optimization in Telecommunications
, pp. 701-731
-
-
Oliveira, C.1
Pardalos, P.2
Resende, M.3
-
25
-
-
52549105351
-
Dual heuristics on the exact solution of large Steiner problems
-
10.1016/S1571-0653(04)00247-1
-
M. Poggide Aragão E. Uchoa R. Werneck 2001 Dual heuristics on the exact solution of large Steiner problems Electron. Notes Discret. Math. 7 150 153 10.1016/S1571-0653(04)00247-1
-
(2001)
Electron. Notes Discret. Math.
, vol.7
, pp. 150-153
-
-
Poggide Aragão, M.1
Uchoa, E.2
Werneck, R.3
-
26
-
-
0012249826
-
A hybrid GRASP with perturbations for the Steiner problem in graphs
-
1918924 10.1287/ijoc.14.3.228.116
-
C. Ribeiro E. Uchoa R. Werneck 2002 A hybrid GRASP with perturbations for the Steiner problem in graphs INFORMS J. Comput. 14 228 246 1918924 10.1287/ijoc.14.3.228.116
-
(2002)
INFORMS J. Comput.
, vol.14
, pp. 228-246
-
-
Ribeiro, C.1
Uchoa, E.2
Werneck, R.3
-
27
-
-
33750272966
-
Solving diameter constrained minimum spanning tree problems in dense graphs
-
Springer, Berlin (2004)
-
Santos, A.C.; Lucena, A.; Ribeiro, C.C.: Solving diameter constrained minimum spanning tree problems in dense graphs. In: Experimental and Efficient Algorithms, Lecture Notes in Computer Science, vol. 3059/2004, pp. 458-467. Springer, Berlin (2004)
-
(2004)
Experimental and Efficient Algorithms, Lecture Notes in Computer Science
, vol.3059
, pp. 458-467
-
-
Santos, A.C.1
Lucena, A.2
Ribeiro, C.C.3
-
28
-
-
0000133156
-
An approximate solution for the Steiner problem in graphs
-
565542 0435.05036
-
H. Takahashi A. Matsuyama 1980 An approximate solution for the Steiner problem in graphs Mathematica Japonica 24 573 577 565542 0435.05036
-
(1980)
Mathematica Japonica
, vol.24
, pp. 573-577
-
-
Takahashi, H.1
Matsuyama, A.2
-
30
-
-
36749031259
-
Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation
-
DOI 10.1007/s10107-006-0043-y
-
E. Uchoa R. Fukasawa J. Lysgaard A. Pessoa M. Poggide Aragão D. Andrade 2008 Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation Math. Program. 112 2 443 472 2361932 1146.90059 10.1007/s10107-006-0043-y (Pubitemid 350202448)
-
(2008)
Mathematical Programming
, vol.112
, Issue.2
, pp. 443-472
-
-
Uchoa, E.1
Fukasawa, R.2
Lysgaard, J.3
Pessoa, A.4
De Aragao, M.P.5
Andrade, D.6
-
32
-
-
0021411220
-
A dual ascent approach for Steiner tree problems on a directed graph
-
R. Wong 1984 A dual ascent approach for Steiner tree problems on a directed graph Math. Program. 28 3 271 287 0532.90092 10.1007/BF02612335 (Pubitemid 14581666)
-
(1984)
Mathematical Programming
, vol.28
, Issue.3
, pp. 271-287
-
-
Wong Richard, T.1
-
33
-
-
0023849058
-
The design of centralized networks with reliability and availability constraints
-
DOI 10.1016/0305-0548(88)90033-0
-
K.A. Woolston S.L. Albin 1988 The design of centralized networks with reliability and availability constraints Comput. Oper. Res. 15 3 207 217 10.1016/0305-0548(88)90033-0 (Pubitemid 18616914)
-
(1988)
Computers and Operations Research
, vol.15
, Issue.3
, pp. 207-217
-
-
Woolston Kathleen, A.1
Albin Susan, L.2
|