GRASP and path-relinking: Recent advances and applications

M.G.C. Resende and C.C. Ribeiro

Submitted to Metaheuristics International Conference - MIC20032003.


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.

PDF file of full paper

DjVu file of paper

Go back

Mauricio G.C. Resende's Home Page

Last modified: 6 April 2003

Copyright Notice