Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Probability Distribution of Solution Time in GRASP: An Experimental Investigation
Journal of Heuristics
A Parallel GRASP Heuristic for the 2-Path Network Design Problem (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
INFORMS Journal on Computing
Parallel GRASP with path-relinking for job shop scheduling
Parallel Computing - Special issue: Parallel computing in numerical optimization
GRASP with Path Relinking for Three-Index Assignment
INFORMS Journal on Computing
A Memetic Heuristic for the Generalized Quadratic Assignment Problem
INFORMS Journal on Computing
An algorithm for the generalized quadratic assignment problem
Computational Optimization and Applications
Functional module identification by block modeling using simulated annealing with path relinking
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
An efficient compact quadratic convex reformulation for general integer quadratic programs
Computational Optimization and Applications
QoS-driven optimisation of composite web services: an approach based on GRASP and analytical models
International Journal of Web and Grid Services
Computers and Operations Research
Randomized heuristics for handover minimization in mobility networks
Journal of Heuristics
Hi-index | 0.00 |
The generalized quadratic assignment problem (GQAP) is a generalization of the NP-hard quadratic assignment problem (QAP) that allows multiple facilities to be assigned to a single location as long as the capacity of the location allows. The GQAP has numerous applications, including facility design, scheduling, and network design. In this paper, we propose several GRASP with path-relinking heuristics for the GQAP using different construction, local search, and path-relinking procedures. We introduce a novel approximate local search scheme, as well as a new variant of path-relinking that deals with infeasibilities. Extensive experiments on a large set of test instances show that the best of the proposed variants is both effective and efficient.