A Parallel Heuristics For The Single Allocation Hub Location Problem

被引：0
|
作者：
de Carvalho, R. [1 ]
de Camargo, R. S. [2 ]
Martins, A. X. [3 ]
Saldanha, R. R. [2 ]
机构：
[1] Univ Fed Minas Gerais, Programa Pos Grad Engn Eletr, Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Belo Horizonte, MG, Brazil
[3] Fed Ouro Preto, Joao Monlevade, Brazil
来源：
IEEE LATIN AMERICA TRANSACTIONS | 2017年 / 15卷 / 07期
关键词：
Hub-and-spoke; heuristic; parallel; Path-Relinking; FORMULATIONS; NETWORK;
D O I：
10.1109/TLA.2017.7959347
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1278 / 1285
页数：8
相关论文
共 50 条
  • [1] New simple and efficient heuristics for the uncapacitated single allocation hub location problem
    Silva, Marcos Roberto
    Cunha, Claudio B.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3152 - 3165
  • [2] Parallel genetic algorithm for the Uncapacited Single Allocation Hub Location Problem on GPU
    Benaini, Abdelhamid
    Berrajaa, Achraf
    Boukachour, Jaouad
    Oudani, Mustapha
    [J]. 2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [3] A single allocation hub location and pricing problem
    Dimitrije D. Čvokić
    Zorica Stanimirović
    [J]. Computational and Applied Mathematics, 2020, 39
  • [4] A single allocation hub location and pricing problem
    Cvokic, Dimitrije D.
    Stanimirovic, Zorica
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (01):
  • [5] Reliable single allocation hub location problem under hub breakdowns
    Rostami, Borzou
    Kaemmerling, Nicolas
    Buchheim, Christoph
    Clausen, Uwe
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 15 - 29
  • [6] On solution of the capacitated single allocation hub location problem
    Chen, Jeng-Fung
    [J]. IMECS 2007: International Multiconference of Engineers and Computer Scientists, Vols I and II, 2007, : 2353 - 2356
  • [7] Heuristics for a Hub Location-Routing Problem
    Lopes, Mauro Cardoso
    de Andrade, Carlos Eduardo
    de Queiroz, Thiago Alves
    Resende, Mauricio G. C.
    Miyazawa, Flavio Keidi
    [J]. NETWORKS, 2016, 68 (01) : 54 - 90
  • [8] HEURISTICS FOR THE P-HUB LOCATION PROBLEM
    KLINCEWICZ, JG
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) : 25 - 37
  • [9] Heuristics for the capacitated modular hub location problem
    Hoff, Arild
    Peiro, Juanjo
    Corberan, Angel
    Marti, Rafael
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 86 : 94 - 109
  • [10] Solution algorithms for the capacitated single allocation hub location problem
    Ernst, AT
    Krishnamoorthy, M
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 141 - 159
12345