Parallel strategies for a multi-criteria GRASP algorithm Estratégias de paralelização para um algoritmo GRASP multicritério

Parallel strategies for a multi-criteria GRASP algorithm Estratégias de paralelização para um algoritmo GRASP multicritério

This paper proposes different strategies of parallelizing a multi-criteria GRASP (Greedy Randomized Adaptive Search Problem) algorithm. The parallel GRASP algorithm is applied to the multi-criteria minimum spanning tree problem, which is NP-hard. In this problem, a vector of costs is defined for eac...

Full description

Bibliographic Details
Main Authors: Dalessandro Soares Vianna, José Elias Claudio Arroyo, Pedro Sampaio Vieira, Thiago Ribeiro de Azeredo
Format: Article
Language:English
Published: Associação Brasileira de Engenharia de Produção (ABEPRO) 2007-04-01
Series:Production
Subjects:
Algoritmo GRASP paralelo
otimização combinatória multicritério
árvore geradora mínima
Parallel GRASP algorithm
multi-criteria combinatorial optimization
minimum spanning tree
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132007000100006

Internet

http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132007000100006

Similar Items