Grasp: Greedy Randomized Adaptive Search Procedures
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Resende, M. G. C. and Silva, R. M. A. 2011. Grasp: Greedy Randomized Adaptive Search Procedures. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
GRASP or greedy randomized adaptive search procedure, is a multistart metaheuristic that repeatedly applies local search starting from solutions constructed by a randomized greedy algorithm. In this article we review the basic building blocks of GRASP. We cover solution construction schemes, local search methods, and the use of path-relinking as a memory mechanism in GRASP.
- hybrid heuristics;
- local search