GRASP and path-relinking: Recent advances and applications
Mauricio G. C. Resende (mgcrresearch.att.com)
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.
Entry Submitted: 04/06/2003
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|