GRASP is a multi-start metaheuristic for combinatorial optimization problems, in whicheach iteration consists basically of two phases: Construction and local search. The construction phase builds a feasible solution, whose neighborhood is investigated until a local minimum isfound during the local search phase. The best overall solution is kept as the result. An intensification strategy based on path-relinking is frequently used to improve solution quality andtoreduce computation times by exploring elite solutions previously found along the search. This chapter describes the basic components of GRASP, successful implementation strategies, and effective hybridizations with path-relinking and other metaheuristics. We also list some tricks to be used in the quest for good implementations. The bibliography is enriched by an account of relevant applications and by links to surveys, software, and additional sources of material.
CITATION STYLE
Resende, M. G. C., & Ribeiro, C. C. (2014). GRASP: Greedy randomized adaptive search procedures. In Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Second Edition (pp. 287–312). Springer US. https://doi.org/10.1007/978-1-4614-6940-7_11
Mendeley helps you to discover research relevant for your work.