메뉴 건너뛰기




Volumn 32, Issue , 2005, Pages 29-63

GRASP with path-relinking: Recent advances and applications

Author keywords

GRASP; Metaheuristics; Path relinking

Indexed keywords


EID: 84888601208     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Review
Times cited : (172)

References (55)
  • 2
    • 0037379102 scopus 로고    scopus 로고
    • 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
  • 4
    • 0036566527 scopus 로고    scopus 로고
    • 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
  • 6
    • 0000667028 scopus 로고
    • 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
  • 8
    • 0012742214 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 18
    • 84888798224 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 23
    • 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 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
  • 26
    • 0347899800 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 33
    • 0004646045 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 45
    • 2142808199 scopus 로고    scopus 로고
    • A hybrid heuristic for the p-median problem
    • M.G.C. Resende and R.F. Werneck. A hybrid heuristic for the p-median problem. Journal of Heuristics, 10:59-88, 2004.
    • (2004) Journal of Heuristics , vol.10 , pp. 59-88
    • Resende, M.G.C.1    Werneck, R.F.2
  • 47
    • 0001725090 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


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