An annotated bibliography of GRASP

This paper presents an annotated bibliography of greedy randomized adaptive search procedures (GRASP). The bibliography is current up to early 2004. The bibliography contains: background material; tutorials and surveys; enhancements to the basic method; hybrid methods; software; parallel GRASP; graph theory; quadratic and other assignment problems; location, layout, and cutting; covering, clustering, packing, and partitioning; routing; sequencing and scheduling; logic; manufacturing; transportation; telecommunications; electrical power systems; biology; VLSI design; drawing; and miscellaneous topics. The collection includes papers published in journals, books, M.Sc. and Ph.D. dissertations, and unpublished technical reports. The online version of this bibliography is updated periodically and can be accessed at


AT&T Labs Technical Report TD-5WYSEW. February 29, 2004.



View An annotated bibliography of GRASP