-
1
-
-
35048874610
-
-
PhD thesis, Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil
-
R.M. Aiex. Uma investigagdo experimental da distribuigao de proba-bilidade de tempo de solugdo em heuristicas GRASP e sua aplicagao na andlise de implementagoes paralelas. PhD thesis, Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil, 2002.
-
(2002)
Uma Investigagdo Experimental Da Distribuigao De Proba-bilidade De Tempo De Solugdo Em Heuristicas GRASP E Sua Aplicagao Na Andlise De Implementagoes Paralelas
-
-
Aiex, R.M.1
-
2
-
-
0037379102
-
Parallel GRASP with path-relinking for job shop scheduling
-
R.M. Aiex, S. Binato, and M.G.C. Resende. Parallel GRASP with path-relinking for job shop scheduling. Parallel Computing, 29:393-430, 2003.
-
(2003)
Parallel Computing
, vol.29
, pp. 393-430
-
-
Aiex, R.M.1
Binato, S.2
Resende, M.G.C.3
-
3
-
-
0003630154
-
-
Technical report, AT&T Labs Research, Florham Park, NJ 07733, To appear in INFORMS J. on Computing
-
R.M. Aiex, M.G.C. Resende, P.M. Pardalos, and G. Toraldo. GRASP with path relinking for the three-index assignment problem. Technical report, AT&T Labs Research, Florham Park, NJ 07733, 2000. To appear in INFORMS J. on Computing.
-
(2000)
GRASP With Path Relinking For the Three-index Assignment Problem
-
-
Aiex, R.M.1
Resende, M.G.C.2
Pardalos, P.M.3
Toraldo, G.4
-
4
-
-
0036566527
-
Probability distribution of solution time in GRASP: An experimental investigation
-
R.M. Aiex, M.G.C. Resende, and C.C. Ribeiro. Probability distribution of solution time in GRASP: An experimental investigation. Journal of Heuristics, 8:343-373, 2002.
-
(2002)
Journal of Heuristics
, vol.8
, pp. 343-373
-
-
Aiex, R.M.1
Resende, M.G.C.2
Ribeiro, C.C.3
-
5
-
-
84888590131
-
Scheduling workover rigs for onshore oil production
-
to appear
-
D.J. Aloise, D. Aloise, C.T.M. Rocha, C.C. Ribeiro, Jose C. Ribeiro Filho, and Luiz S.S. Moura. Scheduling workover rigs for onshore oil production. Discrete Applied Mathematics, to appear.
-
Discrete Applied Mathematics
-
-
Aloise, D.J.1
Aloise, D.2
Rocha, C.T.M.3
Ribeiro, C.C.4
Ribeiro, F.J.C.5
Moura, L.S.S.6
-
6
-
-
0000667028
-
An algorithm for the three-index assignment problem
-
E. Balas and M.J. Saltzman. An algorithm for the three-index assignment problem. Oper. Res., 39:150-161, 1991.
-
(1991)
Oper. Res
, vol.39
, pp. 150-161
-
-
Balas, E.1
Saltzman, M.J.2
-
7
-
-
13844317720
-
Greedy randomized adaptive path relinking
-
J.P. Sousa, editor
-
S. Binato, H. Faria Jr., and M.G.C. Resende. Greedy randomized adaptive path relinking. In J.P. Sousa, editor, Proceedings of the IV Metaheuristics International Conference, pages 393-397, 2001.
-
(2001)
Proceedings of the IV Metaheuristics International Conference
, pp. 393-397
-
-
Binato, S.1
Faria Jr., H.2
Resende, M.G.C.3
-
8
-
-
0012742214
-
Three-dimensional axial assignment problems with decomposible cost coefficients
-
R.E. Burkard, R. Rudolf, and G.J. Woeginger. Three-dimensional axial assignment problems with decomposible cost coefficients. Discrete Applied Mathematics, 65:123-139, 1996.
-
(1996)
Discrete Applied Mathematics
, vol.65
, pp. 123-139
-
-
Burkard, R.E.1
Rudolf, R.2
Woeginger, G.J.3
-
9
-
-
0035633186
-
Local search with perturbation for the prize-collecting Steiner tree problems in graphs
-
S.A. Canuto, M.G.C. Resende, and C.C. Ribeiro. Local search with perturbation for the prize-collecting Steiner tree problems in graphs. Networks, 38:50-58, 2001.
-
(2001)
Networks
, vol.38
, pp. 50-58
-
-
Canuto, S.A.1
Resende, M.G.C.2
Ribeiro, C.C.3
-
10
-
-
0017477973
-
Location of bank accounts to optimize float: An analytical study of exact and approximate algorithms
-
G. Cornuejols, M. L. Fisher, and G. L. Nemhauser. Location of bank accounts to optimize float: An analytical study of exact and approximate algorithms. Management Science, 23:789-810, 1977.
-
(1977)
Management Science
, vol.23
, pp. 789-810
-
-
Cornuejols, G.1
Fisher, M.L.2
Nemhauser, G.L.3
-
11
-
-
0026902999
-
Approximation algorithms for three-dimensional assignment problems with triangle inequalities
-
Y. Crama and F.C.R. Spieksma. Approximation algorithms for three-dimensional assignment problems with triangle inequalities. European Journal of Operational Research, 60:273-279, 1992.
-
(1992)
European Journal of Operational Research
, vol.60
, pp. 273-279
-
-
Crama, Y.1
Spieksma, F.C.R.2
-
12
-
-
84888815488
-
Strategies for the parallel implementation of metaheuristics
-
C.C. Ribeiro and P. Hansen, editors, Kluwer Academic Publishers
-
V.-D. Cung, S.L. Martins, C.C. Ribeiro, and C. Roucairol. Strategies for the parallel implementation of metaheuristics. In C.C. Ribeiro and P. Hansen, editors, Essays and Surveys in Metaheuristics, pages 263-308. Kluwer Academic Publishers, 2002.
-
(2002)
Essays and Surveys In Metaheuristics
, pp. 263-308
-
-
Cung, V.-D.1
Martins, S.L.2
Ribeiro, C.C.3
Roucairol, C.4
-
13
-
-
2542615366
-
The 2-path network problem
-
G. Dahl and B. Johannessen. The 2-path network problem. Networks, 43:190-199, 2004.
-
(2004)
Networks
, vol.43
, pp. 190-199
-
-
Dahl, G.1
Johannessen, B.2
-
14
-
-
0024640804
-
A probabilistic heuristic for a computationally difficult set covering problem
-
T.A. Feo and M.G.C. Resende. A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters, 8:67-71, 1989.
-
(1989)
Operations Research Letters
, vol.8
, pp. 67-71
-
-
Feo, T.A.1
Resende, M.G.C.2
-
16
-
-
0028510982
-
A greedy randomized adaptive search procedure for maximum independent set
-
T.A. Feo, M.G.C. Resende, and S.H. Smith. A greedy randomized adaptive search procedure for maximum independent set. Operations Research, 42:860-878, 1994.
-
(1994)
Operations Research
, vol.42
, pp. 860-878
-
-
Feo, T.A.1
Resende, M.G.C.2
Smith, S.H.3
-
17
-
-
0036931940
-
Randomized heuristics for the max-cut problem
-
P. Festa, P.M. Pardalos, M.G.C. Resende, and C.C. Ribeiro. Randomized heuristics for the max-cut problem. Optimization Methods and Software, 7:1033-1058, 2002.
-
(2002)
Optimization Methods and Software
, vol.7
, pp. 1033-1058
-
-
Festa, P.1
Pardalos, P.M.2
Resende, M.G.C.3
Ribeiro, C.C.4
-
18
-
-
84888798224
-
GRASP: An annotated bibliography
-
C.C. Ribeiro and P. Hansen, editors, Kluwer Academic Publishers
-
P. Festa and M.G.C. Resende. GRASP: An annotated bibliography. In C.C. Ribeiro and P. Hansen, editors, Essays and surveys on metaheuristics, pages 325-367. Kluwer Academic Publishers, 2002.
-
(2002)
Essays and Surveys On Metaheuristics
, pp. 325-367
-
-
Festa, P.1
Resende, M.G.C.2
-
19
-
-
0001245363
-
Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory
-
C. Fleurent and F. Glover. Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory. INFORMS Journal on Computing, 11:198-204, 1999.
-
(1999)
INFORMS Journal On Computing
, vol.11
, pp. 198-204
-
-
Fleurent, C.1
Glover, F.2
-
21
-
-
0037519313
-
Complexity of a 3-dimensional assignment problem
-
A.M. Frieze. Complexity of a 3-dimensional assignment problem. European Journal of Operational Research, 13:161-164, 1983.
-
(1983)
European Journal of Operational Research
, vol.13
, pp. 161-164
-
-
Frieze, A.M.1
-
23
-
-
0001853336
-
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 R.S. Barr, R.V. Helgason, and J.L. Kennington, editors, Interfaces in Computer Science and Operations Research, pages 1-75. Kluwer, 1996.
-
(1996)
Interfaces In Computer Science and Operations Research
, pp. 1-75
-
-
Glover, F.1
-
24
-
-
0002156158
-
Multi-start and strategic oscillation methods - Principles to exploit adaptive memory
-
M. Laguna and J.L. Gonzales-Velarde, editors, Kluwer
-
F. Glover. Multi-start and strategic oscillation methods - Principles to exploit adaptive memory. In M. Laguna and J.L. Gonzales-Velarde, editors, Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, pages 1-24. Kluwer, 2000.
-
(2000)
Computing Tools For Modeling, Optimization and Simulation: Interfaces In Computer Science and Operations Research
, pp. 1-24
-
-
Glover, F.1
-
26
-
-
0347899800
-
Fundamentals of scatter search and path relinking
-
F. Glover, M. Laguna, and R. Marti. Fundamentals of scatter search and path relinking. Control and Cybernetics, 39:653-684, 2000.
-
(2000)
Control and Cybernetics
, vol.39
, pp. 653-684
-
-
Glover, F.1
Laguna, M.2
Marti, R.3
-
27
-
-
0018678438
-
An algorithmic approach to nework location problems, Part II: The p-medians
-
O. Kariv and L. Hakimi. An algorithmic approach to nework location problems, Part II: The p-medians. SIAM Journal of Applied Mathematics, 37:539-560, 1979.
-
(1979)
SIAM Journal of Applied Mathematics
, vol.37
, pp. 539-560
-
-
Kariv, O.1
Hakimi, L.2
-
28
-
-
0002234950
-
GRASP and path relinking for 2-layer straight line crossing minimization
-
M. Laguna and R. Marti. GRASP and path relinking for 2-layer straight line crossing minimization. INFORMS Journal on Computing, 11:44-52, 1999.
-
(1999)
INFORMS Journal On Computing
, vol.11
, pp. 44-52
-
-
Laguna, M.1
Marti, R.2
-
29
-
-
0001111194
-
A greedy randomized adaptive search procedure for the quadratic assignment problem
-
P.M. Pardalos and H. Wolkowicz, editors, of DIM ACS Series on Discrete Mathematics and Theoretical Computer Science, American Mathematical Society
-
Y. Li, P.M. Pardalos, and M.G.C. Resende. A greedy randomized adaptive search procedure for the quadratic assignment problem. In P.M. Pardalos and H. Wolkowicz, editors, Quadratic assignment and related problems, volume 16 of DIM ACS Series on Discrete Mathematics and Theoretical Computer Science, pages 237-261. American Mathematical Society, 1994.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 237-261
-
-
Li, Y.1
Pardalos, P.M.2
Resende, M.G.C.3
-
30
-
-
0002584625
-
Greedy randomized adaptive search procedures for the steiner problem in graphs
-
P.M. Pardalos, S. Rajasekaran, and J. Rolim, editors, of DIM ACS Series on Discrete Mathematics and Theoretical Computer Science, American Mathematical Society
-
S.L. Martins, P.M. Pardalos, M.G.C. Resende, and C.C. Ribeiro. Greedy randomized adaptive search procedures for the steiner problem in graphs. In P.M. Pardalos, S. Rajasekaran, and J. Rolim, editors, Randomization methods in algorithmic design, volume 43 of DIM ACS Series on Discrete Mathematics and Theoretical Computer Science, pages 133-145. American Mathematical Society, 1999.
-
(1999)
Randomization Methods In Algorithmic Design
, vol.43
, pp. 133-145
-
-
Martins, S.L.1
Pardalos, P.M.2
Resende, M.G.C.3
Ribeiro, C.C.4
-
31
-
-
33846666151
-
Applications and parallel implementations of metaheuristics in network design and routing
-
S.L. Martins, C.C. Ribeiro, and I. Rosseti. Applications and parallel implementations of metaheuristics in network design and routing. Lecture Notes in Computer Science, 3285:205-213, 2004.
-
(2004)
Lecture Notes In Computer Science
, vol.3285
, pp. 205-213
-
-
Martins, S.L.1
Ribeiro, C.C.2
Rosseti, I.3
-
32
-
-
25444438662
-
GRASP with path-relinking for the QAP
-
Toshihide Ibaraki and Yasunari Yoshitomi, editors
-
C.A. Oliveira, P.M. Pardalos, and M.G.C. Resende. GRASP with path-relinking for the QAP. In Toshihide Ibaraki and Yasunari Yoshitomi, editors, Proceedings of the Fifth Metaheuristics International Conference, pages 57-1 - 57-6, 2003.
-
(2003)
Proceedings of the Fifth Metaheuristics International Conference
, pp. 1-6
-
-
Oliveira, C.A.1
Pardalos, P.M.2
Resende, M.G.C.3
-
33
-
-
0004646045
-
The tri-subsitution method for the three-multidimensional assignment problem
-
W.P. Pierskalla. The tri-subsitution method for the three-multidimensional assignment problem. CORS J., 5:71-81, 1967.
-
(1967)
CORS J
, vol.5
, pp. 71-81
-
-
Pierskalla, W.P.1
-
34
-
-
0013132075
-
Reactive GRASP: An application to a matrix decomposition problem in TDM A traffic assignment
-
M. Prais and C.C. Ribeiro. Reactive GRASP: An application to a matrix decomposition problem in TDM A traffic assignment. INFORMS Journal on Computing, 12:164-176, 2000.
-
(2000)
INFORMS Journal On Computing
, vol.12
, pp. 164-176
-
-
Prais, M.1
Ribeiro, C.C.2
-
36
-
-
0032117289
-
Computing approximate solutions of the maximum covering problem using GRASP
-
M.G.C. Resende. Computing approximate solutions of the maximum covering problem using GRASP. Journal of Heuristics, 4:161-171, 1998.
-
(1998)
Journal of Heuristics
, vol.4
, pp. 161-171
-
-
Resende, M.G.C.1
-
37
-
-
0032266182
-
Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using GRASP
-
M.G.C. Resende, T.A. Feo, and S.H. Smith. Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using GRASP. A CM Transactions on Mathematical Software, 24:386-394, 1998.
-
(1998)
A CM Transactions On Mathematical Software
, vol.24
, pp. 386-394
-
-
Resende, M.G.C.1
Feo, T.A.2
Smith, S.H.3
-
38
-
-
0030092646
-
Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP
-
M.G.C. Resende, P.M. Pardalos, and Y. Li. Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP. A CM Transactions on Mathematical Software, 22:104-118, 1996.
-
(1996)
A CM Transactions On Mathematical Software
, vol.22
, pp. 104-118
-
-
Resende, M.G.C.1
Pardalos, P.M.2
Li, Y.3
-
39
-
-
0002503033
-
Fortran subroutines for computing approximate solutions of MAX-SAT problems using GRASP
-
M.G.C. Resende, L.S. Pitsoulis, and P.M. Pardalos. Fortran subroutines for computing approximate solutions of MAX-SAT problems using GRASP. Discrete Applied Mathematics, 100:95-113, 2000.
-
(2000)
Discrete Applied Mathematics
, vol.100
, pp. 95-113
-
-
Resende, M.G.C.1
Pitsoulis, L.S.2
Pardalos, P.M.3
-
40
-
-
0039325578
-
A GRASP for graph planariza-tion
-
M.G.C. Resende and C.C. Ribeiro. A GRASP for graph planariza-tion. Networks, 29:173-189, 1997.
-
(1997)
Networks
, vol.29
, pp. 173-189
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
41
-
-
2142736143
-
A GRASP with path-relinking for private virtual circuit routing
-
M.G.C. Resende and C.C. Ribeiro. A GRASP with path-relinking for private virtual circuit routing. Networks, 41:104-114, 2003.
-
(2003)
Networks
, vol.41
, pp. 104-114
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
42
-
-
25444458784
-
GRASP and path-relinking: Recent advances and applications
-
Toshihide Ibaraki and Yasunari Yoshitomi, editors
-
M.G.C. Resende and C.C. Ribeiro. GRASP and path-relinking: Recent advances and applications. In Toshihide Ibaraki and Yasunari Yoshitomi, editors, Proceedings of the Fifth Metaheuristics International Conference, pages T6-1 - T6-6, 2003.
-
(2003)
Proceedings of the Fifth Metaheuristics International Conference
, pp. 1-6
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
43
-
-
0012587086
-
Greedy randomized adaptive search procedures
-
F. Glover and G. Kochenberger, editors, Kluwer Academic Publishers
-
M.G.C. Resende and C.C. Ribeiro. Greedy randomized adaptive search procedures. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics, pages 219-249. Kluwer Academic Publishers, 2003.
-
(2003)
Handbook of Metaheuristics
, pp. 219-249
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
47
-
-
0001725090
-
Algorithm 797: Fortran subroutines for approximate solution of graph planarization problems using GRASP
-
C.C. Ribeiro and M.G.C. Resende. Algorithm 797: Fortran subroutines for approximate solution of graph planarization problems using GRASP. ACM Transactions on Mathematical Software, 25:341-352, 1999.
-
(1999)
ACM Transactions On Mathematical Software
, vol.25
, pp. 341-352
-
-
Ribeiro, C.C.1
Resende, M.G.C.2
-
48
-
-
84956870039
-
A parallel GRASP for the 2-path network design problem
-
C.C. Ribeiro and I. Rosseti. A parallel GRASP for the 2-path network design problem. Lecture Notes in Computer Science, 2004:922-926, 2002.
-
(2002)
Lecture Notes In Computer Science
, vol.2004
, pp. 922-926
-
-
Ribeiro, C.C.1
Rosseti, I.2
-
50
-
-
0012249826
-
A hybrid GRASP with perturbations for the Steiner problem in graphs
-
C.C. Ribeiro, E. Uchoa, and R.F. Werneck. A hybrid GRASP with perturbations for the Steiner problem in graphs. INFORMS Journal on Computing, 14:228-246, 2002.
-
(2002)
INFORMS Journal On Computing
, vol.14
, pp. 228-246
-
-
Ribeiro, C.C.1
Uchoa, E.2
Werneck, R.F.3
-
51
-
-
33846658358
-
A genetic algorithm for the phy-logeny problem using an optimized crossover strategy based on path-relinking
-
C.C. Ribeiro and D.S. Vianna. A genetic algorithm for the phy-logeny problem using an optimized crossover strategy based on path-relinking. Revista Tecnologia da Informagao, 3(2):67-70, 2003.
-
(2003)
Revista Tecnologia Da Informagao
, vol.3
, Issue.2
, pp. 67-70
-
-
Ribeiro, C.C.1
Vianna, D.S.2
-
52
-
-
79955859230
-
-
PhD thesis, Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil, July
-
I. Rosseti. Heuristicas para o problema de sintese de redes a 2-caminhos. PhD thesis, Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil, July 2003.
-
(2003)
Heuristicas Para O Problema De Sintese De Redes a 2-caminhos
-
-
Rosseti, I.1
-
53
-
-
32644433893
-
A GRASP with path-relinking heuristic for the capacitated minimum spanning tree problem
-
M.G.C. Resende and J. Souza, editors, Kluwer Academic Publishers
-
M.C. Souza, C. Duhamel, and C.C. Ribeiro. A GRASP with path-relinking heuristic for the capacitated minimum spanning tree problem. In M.G.C. Resende and J. Souza, editors, Metaheuristics: Computer Decision Making, pages 627-658. Kluwer Academic Publishers, 2003.
-
(2003)
Metaheuristics: Computer Decision Making
, pp. 627-658
-
-
Souza, M.C.1
Duhamel, C.2
Ribeiro, C.C.3
-
54
-
-
0000191523
-
Heuristic methods for estimating the generalized vertex median of a weighted graph
-
M. B. Teitz and P. Bart. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16:955-961, 1968.
-
(1968)
Operations Research
, vol.16
, pp. 955-961
-
-
Teitz, M.B.1
Bart, P.2
-
55
-
-
0020747698
-
A fast algorithm for the greedy interchange of large-scale clustering and median location prolems
-
R. Whitaker. A fast algorithm for the greedy interchange of large-scale clustering and median location prolems. INFOR, 21:95-108, 1983.
-
(1983)
INFOR
, vol.21
, pp. 95-108
-
-
Whitaker, R.1
|