@article{BluRol03a, author = {C. Blum and A. Roli}, title = {{Metaheuristics in combinatorial optimization: {O}verview and conceptual comparison}}, journal = {ACM Computing Surveys}, volume = {35}, number = {3}, pages = {268--308}, annote = {This paper proposes a survey of most important metaheuristics from a conceptual point of view. Differences and similarities among them are highlighted and some advantages and disavantages of each of them are underlined. The authors conclude with the idea that it is very important to design hybrids of metaheuristics in order to take only advantages from the pure frameworks.}, year = {2003} } @Article{FeoRes95a, author = "T.A. Feo and M.G.C. Resende", title = "Greedy randomized adaptive search procedures", journal = "Journal of Global Optimization", volume = "6", pages = "109--133", year = "1995", annote = "In this tutorial paper, the authors define the various components comprising a {GRASP}. A general trivial implementation of {GRASP} on a parallel computer is also discussed. The {GRASP} literature until 1994 is surveyed.", } @Article{Fes03a, author = "P. Festa", title = "Greedy Randomized Adaptive Search Procedures", journal = "AIROnews", volume = {7}, number = {4}, pages = {7--11}, year = "2003", annote = "In this paper, the basic components of {GRASP} and its successful implementations are described in detail. Improved and alternative solution construction mechamisms are discussed together with different techniques for speeding up the search, hybridizations with other metaheuristics, and intensification and post-optimization strategies using path-relinking.", } @incollection{Gon96a, author = "J.L. Gonz\'alez", title = "{GRASP}", booktitle = "Heuristic optimization and neural networks in operations management and engineering", editor = "A. D\'{\i}az", publisher = "Editorial Paraninfo", address = "Madrid", year = "1996", pages = "143--161", annote = "This is a chapter on {GRASP} in a book on heuristic procedures for optimization. In Spanish." } @Article{JinGalHab00a, author = {H. Jin-Kao and P. Galinier and M. Habib}, title = {M\'etaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes}, journal = {Revue d'Intelligence Artificielle}, volume = {13}, number = {2}, pages = {283--324}, annote = {Scope of this paper is to highlight main properties of existing metaheuristics in order to help researchers in choosing the most suitable one in practice. One of the metaheuristic addressed is {GRASP}. In French.}, year = {2000} } @incollection{PitRes02b, author = "L.S. Pitsoulis and M.G.C. Resende", title = "Greedy randomized adaptive search procedures", booktitle = "Handbook of Applied Optimization", editor = "P.M. Pardalos and M.G.C. Resende", publisher = "Oxford University Press", pages = "178--183", year = "2002", annote = "This chapter surveys {GRASP}. Multi-start heuristics are seen as a way to apply local search to solve combinatorial optimization problems. {GRASP} is shown to, in some ways, improve upon greedy or random multi-start procedures. Enhancements to {GRASP}, such as reactive {GRASP}, hybrid {GRASP}, and use of long-term memory are discussed. The parallelization of {GRASP} is also considered. The chapter ends with a survey of {GRASP} for solving problems in logic, assignment, and location." } @incollection{Res01b, author = "M.G.C. Resende", title = "Greedy randomized adaptive search procedures ({GRASP})", booktitle = "Encyclopedia of Optimization", volume = "2", editor = "C.A. Floudas and P.M. Pardalos", pages = "373--382", publisher = "Kluwer Academic Publishers", year = "2001", annote = "This paper surveys greedy randomized adaptive search procedures. The basic {GRASP} is explained in detail and enhancements to the basic procedure are described. Several applications of {GRASP} are reported, showing how this method can find good approximate solutions to operations research problems and industrial applications." } @inproceedings{ResRib03b, author = {M.G.C. Resende and C.C. Ribeiro}, title = {{{GRASP} and path-relinking: Recent advances and applications}}, booktitle = {{Proceedings of the Fifth Metaheuristics International Conference (MIC2003)}}, editor = {T. Ibaraki and Y. Yoshitomi}, city = {Kyoto, Japan}, pages = {T6-1 -- T6-6}, annote = {In this paper, the basic components of {GRASP} and path relinking are described. Their successful implementations are described in detail and several real world problems application are reported.}, year = {2003} } @incollection{ResRib03a, author = {M.G.C. Resende and C.C. Ribeiro}, title = {Greedy randomized adaptive search procedures}, booktitle = {Handbook of Metaheuristics}, editor = {F. Glover and G. Kochenberger}, publisher = {Kluwer Academic Publishers}, year = {2003}, annote = "This paper surveys greedy randomized adaptive search procedures. The basic {GRASP} is explained in detail and enhancements to the basic procedure are described, including several hybridizations recently proposed in the literature. Several applications of {GRASP} are reported, showing how this method can find good approximate solutions to operations research problems and industrial applications.", pages = {219--249} } @techreport{Sil99a, author = "C.M.D. Silveira", title = "{GRASP} -- {U}ma heurist\'{\i}ca para resolu\c{c}\~{a}o de problemas de otimiza\c{c}\~ao combinatoria", institution = "Institute of Informatics, Federal University of Rio Grande do Sul", address = "Porto Alegre, RS, Brazil", year = "1999", annote = "The aim of this report is to provide an exhaustive description of the features of {GRASP} as a metaheuristic method for solving hard combinatorial optimization problems. The various components comprising a generic {GRASP} are defined and it is also shown through examples how to develop {GRASPs} for combinatorial optimization problems. In Portuguese." } @incollection{YagIba96a, author = "M. Yagiura and T. Ibakari", title = "Genetic and local search algorithms as robust and simple optimization tools", booktitle = "Meta-heuristics: {T}heory and applications", editors = "I.H. Osman and J.P. Kelly", publisher = "Kluwer Academic Publishers", city = "Boston", year = "1996", pages = "63--82", annote = "Various metaheuristics such as random multi-start local search (MLS) and genetic algorithm (GA) are implemented in this paper and their performance compared. The objective of the authors is not to propose the most powerful technique, but to compare general tendencies of various algorithms. From their analysis, they conclude that a {GRASP} type modification of MLS improves its performance and that GA combined with local search is quite effective if long computational time is allowed." } @incollection{Rib02a, author = "C.C. Ribeiro", title = "{GRASP: Une} m\'etaheuristique gloutone et probabiliste", booktitle = "Optimisation approch\'ee en recherche op\'erationnelle", editor = "J. Teghem and M. Pirlot", publisher = "Herm\`es", pages = "153--176", year = "2002", annote = "This chapter surveys {GRASP}. The basic method is described and its applications reviewed. Parallel strategies are discussed and the method's hybridization is considered. In French.", } @article{ResVel03a, author = {M.G.C. Resende and J.L. Gonz\'alez Velarde}, title = {{GRASP: Procedimientos de b\'usqueda miope aleatorizado y adaptativo (GRASP: Greedy randomized adaptive search procedures)}}, journal = {Inteligencia Artificial}, volume = {2}, pages = {61--76}, year = {2003}, annote = { This paper covers construction mechanisms, local search, the use of path-relinking within GRASP, parallel GRASP, and surveys recent applications of GRASP. In Spanish. } } @incollection{FesRes02a, author = "P. Festa and M.G.C. Resende", title = "{GRASP}: An annotated bibliography", booktitle = "Essays and surveys in metaheuristics", editor = "C.C. Ribeiro and P. Hansen", publisher = "Kluwer Academic Publishers", pages = "325--367", year = "2002", annote = "This paper contains references and comments related to Greedy Randomized Adaptive Search Procedures that have either appeared in the literature or as technical reports on or before 2001." } @techreport{ResRib03c, author = {M.G.C. Resende and C.C. Ribeiro}, title = {{{GRASP} and path-relinking: Recent advances and applications}}, institution = {Internet and Network Systems Research Center, AT\&T Labs Research}, address = {Florham Park, NJ}, year = {2003}, annote = { This paper addresses recent advances and application of hybridizations of greedy randomized adaptive search procedures (GRASP) and path-relinking. A template for implementing path-relinking as an intensification procedure for GRASP is presented. Enhancements to the procedure, recently described in the literature, are reviewed. The effectiveness of the procedure is illustrated experimentally. }, }