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 (rodrigo@rclink.com.br)1, Ricardo Saraiva de Camargo (rcamargo@dep.ufmg.br)1, Alexandre Xavier Martins (xmartins@decea.ufop.br)2, Rodney Rezende Saldanha (rodney@cpdee.ufmg.br)1


1Universidade Federal de Minas Gerais
2Universidade Federal de Ouro Preto

This paper appears in: Revista IEEE América Latina

Publication Date: July 2017
Volume: 15,   Issue: 7 
ISSN: 1548-0992


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

Index Terms:
Hub-and-spoke, heuristic, parallel, path-relinking   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (436)]