  Mauricio G. C. Resende0  and Celso C. Ribeiro0  (0)  Modeling and Optimization Group (MOP), Amazon.com, Inc., Seattle, WA, USA  (0)  Instituto de Ciência da Computação, Universidade Federal Fluminense, Niterói, Rio de Janeiro, Brazil  This chapter presents the basic structure of a greedy randomized adaptive search procedure (or, more simply, GRASP). We first introduce random and semi-greedy multistart procedures and show how solutions produced by 