Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

A parallel adaptive memory algorithm for the capacitated modular hub location problem

Share
Edit Delete 报错

author:

Wu, Qinghua (Wu, Qinghua.) [1] | Sun, Zhe (Sun, Zhe.) [2] | Benlic, Una (Benlic, Una.) [3] | Unfold

Indexed by:

EI Scopus SCIE

Abstract:

The capacitated modular hub location problem is a realistic variant of the popular hub location problem arising from the design of telecommunications networks. Given a set of demand nodes, the problem consists in selecting a subset of nodes to represent hubs and assigning the rest of the nodes to the hub nodes, such that the transportation cost is minimized while satisfying the capacity constraints. The adaptive memory algorithm is a hybrid evolutionary heuristic that uses a central memory to store blocks of solutions. At each iteration, the recombination operator uses these solution blocks to create an offspring solution. In this paper, we present a parallel adaptive memory algorithm for the capacitated modular hub location problem that stores both solution blocks and complete solutions in a shared memory for the creation of an offspring. Other distinguishing features of our proposed algorithm include specially designed recombination and mutation operators for search diversification, an effective tabu search procedure for search intensification, and parallel computing for global optimization. Extensive computational results on three well-known data sets of 170 benchmark instances show that the proposed algorithm competes very favorably with the state-of-the-art heuristics from the literature. In particular, it finds 115 improved best-known solutions (for more than 67% of the cases). Furthermore, we analyze the key algorithmic components and shed lights on their impact on the proposed algorithm.

Keyword:

Heuristics Hub location problem Parallel computing Tabu search

Community:

  • [ 1 ] [Wu, Qinghua]Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
  • [ 2 ] [Sun, Zhe]Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
  • [ 3 ] [Benlic, Una]Tesco PLC, Lever Bldg,85 Clerkenwell Rd, London EC1R 5AR, England
  • [ 4 ] [Lu, Yongliang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China

Reprint 's Address:

  • [Lu, Yongliang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China;;

Show more details

Source :

COMPUTERS & OPERATIONS RESEARCH

ISSN: 0305-0548

Year: 2023

Volume: 153

4 . 1

JCR@2023

4 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:32

JCR Journal Grade:1

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

30 Days PV: 2

Online/Total:161/10737880
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1