GRASP (greedy randomized adaptive search Procedure) is an algorithm commonly applied to problems of combinatorial optimization. As various construction methods, the application of grasp is to create an initial solution and then perform a local search to improve the quality of the solution. Your differential to other methods is the generation of initial solution, based on the first three stages of its acronym in English: greedy (Greedy), random (trial) and adaptive (Adaptive).