A Parallel GRASP Heuristic for the 2-Path Network Design Problem (Research Note)

Authors:
Celso C. Ribeiro;Isabel Rosseti
Affiliations:
-;-
Venue:
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Year:
2002

Citing 4
Cited 4

A Parallel Grasp for the Steiner Tree Problem in Graphs Using a Hybrid Local Search Strategy

Journal of Global Optimization
A Parallel GRASP for the Steiner Problem in Graphs

IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
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

Metaheuristics for optimization problems in computer communications

Computer Communications
GRASP with path-relinking for the generalized quadratic assignment problem

Journal of Heuristics
Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations

LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a parallel GRASP heuristic with path-relinking for the 2-path network design problem. A parallel strategy for its implementation is described. Computational results illustrating the effectiveness of the new heuristic are reported. The parallel implementation obtains linear speedups on a cluster with 32 machines.