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

author:

He, Mu (He, Mu.) [1] | Wu, Qinghua (Wu, Qinghua.) [2] | Benlic, Una (Benlic, Una.) [3] | Lu, Yongliang (Lu, Yongliang.) [4] | Chen, Yuning (Chen, Yuning.) [5]

Indexed by:

EI

Abstract:

The Clustered Team Orienteering Problem (CluTOP) extends the classic Clustered Orienteering Problem by considering the use of multiple vehicles. The problem is known to be NP-hard and can be used to formulate many real-life applications. This work presents a highly effective multi-level memetic search for CluTOP that combines a backbone-based edge assembly crossover to generate promising offspring solutions with an effective bilevel synergistic local search procedure at both cluster and customer levels to improve offspring solutions. Other novel features of the proposed approach include a joint use of three specific hash functions to identify the tabu status of candidate solutions at the cluster level, a multi-neighborhood search with inter-route and intra-route optimization at the customer level, a pre-processing neighborhood reduction strategy to avoid examining non-promising candidate solutions, and a strategy for controlled exploration of infeasible solutions. Extensive experimental results on 1848 benchmark instances convincingly demonstrate high competitiveness of the approach in terms of both solution quality and computational time, compared to the state-of-the-art heuristics from the literature. In particular, the proposed algorithm improves upon the existing best-known solutions for 294 instances, while matching the previous best-known results for all but 3 of the remaining instances. To gain further insights into the algorithm's performance, additional experiments are conducted to analyze its main components. © 2024 Elsevier B.V.

Keyword:

Benchmarking Hash functions Optimization Reduction

Community:

  • [ 1 ] [He, Mu]School of Management, Huazhong University of Science and Technology, Wuhan; 430074, China
  • [ 2 ] [Wu, Qinghua]School of Management, Huazhong University of Science and Technology, Wuhan; 430074, China
  • [ 3 ] [Benlic, Una]Tesco PLC, Lever Building, 85 Clerkenwell Rd, London, Holborn; EC1R 5AR, United Kingdom
  • [ 4 ] [Lu, Yongliang]School of Economics and Management, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Chen, Yuning]College of System Engineering, National University of Defense Technology, Changsha, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

European Journal of Operational Research

ISSN: 0377-2217

Year: 2024

Issue: 3

Volume: 318

Page: 778-801

6 . 0 0 0

JCR@2023

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:158/10280435
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