GRASP and path-relinking: Recent advances and applications

Mauricio G. C. Resende (mgcrresearch.att.com)
Celso C. Ribeiro (celsoinf.puc-rio.br)

Abstract: This paper addresses recent advances and application of hybridizations of greedy randomized adaptive search procedures (GRASP) and path-relinking. We present a template for implementing path-relinking as an intensification procedure for GRASP. Enhancements to the procedure, recently described in the literature, are reviewed. The effectiveness of the procedure is illustrated experimentally.

Keywords: GRASP, path-relinking, metaheuristics, local search

Category 1: Combinatorial Optimization (Meta Heuristics )

Citation: AT&T Labs Research Technical Report, April 6, 2003.

Download: [PDF]

Entry Submitted: 04/06/2003
Entry Accepted: 04/06/2003
Entry Last Modified: 04/06/2003

Modify/Update this entry