Efficient parallel cooperative implementations of GRASP heuristics

Authors:
Celso C. Ribeiro;Isabel Rosseti
Affiliations:
Universidade Federal Fluminense, Department of Computer Science, Niterói, RJ 24210-240, Brazil;Universidade Federal Fluminense, Department of Computer Science, Niterói, RJ 24210-240, Brazil
Venue:
Parallel Computing
Year:
2007

Citing 8
Cited 7

Parallel biased search for combinatorial optimization: genetic algorithms and TABU

Microprocessors & Microsystems
Probability Distribution of Solution Time in GRASP: An Experimental Investigation

Journal of Heuristics
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs

INFORMS Journal on Computing
A GRASP heuristic for the capacitated minimum spanning tree problem using a memory-based local search strategy

Metaheuristics
The 2-path network problem

Networks
GRASP with Path Relinking for Three-Index Assignment

INFORMS Journal on Computing
Parallel Metaheuristics: A New Class of Algorithms

Parallel Metaheuristics: A New Class of Algorithms
Paper: Robust taboo search for the quadratic assignment problem

Parallel Computing

On the Use of Run Time Distributions to Evaluate and Compare Stochastic Local Search Algorithms

SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
A hybrid ILS heuristic to the referee assignment problem with an embedded MIP strategy

HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Hybrid heuristics for dynamic resource-constrained project scheduling problem

HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations

LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Path-relinking intensification methods for stochastic local search algorithms

Journal of Heuristics
Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms

Journal of Global Optimization
A hybrid data mining GRASP with path-relinking

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a parallel cooperative strategy for the implementation of the GRASP metaheuristic and we illustrate it with a GRASP with path-relinking heuristic for the 2-path network design problem. Numerical results illustrating the effectiveness of the approach are reported. We comment in detail the implementation strategies that take most advantage of the algorithm structure. Computational experiments show linear speedups on a Linux cluster with 32 machines.