A greedy randomized adaptive search procedure (GRASP) is a randomized heuristic that has been shown to quickly produce good quality solutions for a wide variety of combinatorial optimization problems. In this paper, we describe a GRASP for the quadratic assignment problem. We review basic concepts of GRASP: construction and local search algorithms. The implementation of GRASP for the quadratic assignment problem is described in detail. Computational experience on a large set of standard test problems (QAPLIB) is presented
CITATION STYLE
Li, Y., Pardalos, P., & Resende, M. (1994). A greedy randomized adaptive search procedure for the quadratic assignment problem (pp. 237–261). https://doi.org/10.1090/dimacs/016/12
Mendeley helps you to discover research relevant for your work.