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

author:

Lu, Yongliang (Lu, Yongliang.) [1] | Hao, Jin-Kao (Hao, Jin-Kao.) [2] | Wu, Qinghua (Wu, Qinghua.) [3]

Indexed by:

EI

Abstract:

The Clustered Traveling Salesman Problem (CTSP) is a variant of the popular Traveling Salesman Problem (TSP) arising from a number of real-life applications. In this work, we explore a transformation approach that solves the CTSP by converting it to the well-studied TSP. For this purpose, we first investigate a technique to convert a CTSP instance to a TSP and then apply powerful TSP solvers (including exact and heuristic solvers) to solve the resulting TSP instance. We want to answer the following questions: How do state-of-the-art TSP solvers perform on clustered instances converted from the CTSP? Do state-of-the-art TSP solvers compete well with the best performing methods specifically designed for the CTSP? For this purpose, we present intensive computational experiments on various benchmark instances to draw conclusions. © Copyright 2022 Lu et al.

Keyword:

Benchmarking Heuristic methods Traveling salesman problem

Community:

  • [ 1 ] [Lu, Yongliang]School of Economics and Management, Fuzhou University, Fuzhou, China
  • [ 2 ] [Hao, Jin-Kao]LERIA, Université d’Angers, Angers, France
  • [ 3 ] [Wu, Qinghua]School of Management, Huazhong University of Science and Technology, Wuhan, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

PeerJ Computer Science

Year: 2022

Volume: 8

3 . 8

JCR@2022

3 . 5 0 0

JCR@2023

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:290/10774650
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