An annotated bibliography of GRASP

Paola Festa (paola.festaunina.it)
Mauricio G. C. Resende (mgcrresearch.att.com)

Abstract: 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 http://www.graspheuristic.org.

Keywords: Bibliography, GRASP, metaheuristics, local search, combinatorial optimization.

Category 1: Applications -- OR and Management Sciences

Category 2: Combinatorial Optimization (Meta Heuristics )

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

Download: [PDF]

Entry Submitted: 03/11/2004
Entry Accepted: 03/12/2004
Entry Last Modified: 03/18/2004

Modify/Update this entry