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

author:

Lu, Yongliang (Lu, Yongliang.) [1] (Scholars:陆永亮) | Hao, Jin-Kao (Hao, Jin-Kao.) [2] | Wu, Qinghua (Wu, Qinghua.) [3]

Indexed by:

EI SCIE

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.

Keyword:

Clustered traveling salesman Heuristics Problem transformation Traveling salesman

Community:

  • [ 1 ] [Lu, Yongliang]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 2 ] [Hao, Jin-Kao]Univ Angers, LERIA, Angers, France
  • [ 3 ] [Wu, Qinghua]Huazhong Univ Sci & Technol, Sch Management, Wuhan, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

PEERJ COMPUTER SCIENCE

ISSN: 2376-5992

Year: 2022

Volume: 7

3 . 8

JCR@2022

3 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:80/10772264
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