GRASP and path-relinking: Recent advances and applications

  • Mauricio G.C. Resende
  • Celso C. Ribeiro
    • Categories Meta Heuristics Tags , , , Short URL: https://optimization-online.org/?p=9349

    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.

    Citation

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

    Article

    Download

    View GRASP and path-relinking: Recent advances and applications