Parallel strategies for a multi-criteria GRASP algorithm

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...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:Production
Main Authors: DALESSANDRO SOARES VIANNA, JOSÉ ELIAS CLAUDIO ARROYO, PEDRO SAMPAIO VIEIRA, THIAGO RIBEIRO DE AZEREDO
Formato: Artigo
Idioma:Inglês
Publicado em: Associação Brasileira de Engenharia de Produção 2007
Assuntos:
Ingeniería
multi
minimum spanning tree
Parallel GRASP algorithm
criteria combinatorial optimization
Acesso em linha:https://www.redalyc.org/articulo.oa?id=396742029006
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

Registos relacionados