Uma heurística paralela para o problema de localização de concentradores com alocação simples
(A parallel heuristics for the single allocation hub location problem)
Rodrigo de Carvalho (firstname.lastname@example.org)1, Ricardo Saraiva de Camargo (email@example.com)1, Alexandre Xavier Martins (firstname.lastname@example.org)2, Rodney Rezende Saldanha (email@example.com)1
1Universidade Federal de Minas Gerais2Universidade Federal de Ouro Preto
This paper appears in: Revista IEEE América Latina
Publication Date: July 2017
Volume: 15, Issue: 7
This paper introduces a cooperative parallel heuristic for the uncapacitated single allocation hub location problem. The proposed heuristic consists in combining multiple parallel ILS-RVND local search and Path-Relinking, cooperating through asynchronously exchaging solutions in a shared pool. This method as devised to tackle large scale instances up to 3038 nodes. Generally, papers in the literature solve problems up to 400 nodes. The combination of efficient methods of search allowed the proposed heuristic to explore efficiently the space of search, and outperformed four well known heuristics of the literature for the select instances.
Hub-and-spoke, heuristic, parallel, path-relinking
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (436)]