A hybrid metaheuristic for the clustered travelling salesman problem

Link:
Autor/in:
Beteiligte Personen:
  • Grothe, Oliver
  • Nickel, Stefan
  • Rebennack, Steffen
  • Stein, Oliver
Verlag/Körperschaft:
Springer Schweiz
Erscheinungsjahr:
2023
Medientyp:
Text
Beschreibung:
  • In this work, a special type of the travelling salesman problem (TSP), namely the clustered TSP (CTSP), is addressed. In the CTSP, the cities are already divided into clusters and the salesman seeks to find the shortest tour through all the cities which includes each city exactly once while being restricted to visit the cities of each cluster contiguously. Due to the NP-hardness of the focused problem, a hybrid metaheuristic consisting of the artificial bee colony (ABC) and the tabu search (TS) algorithm is proposed to deal with it. The results of our solution approach on two sets of benchmark instances are presented and compared with those of two other methods from the literature.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/dd9919a4-13e5-47a2-8fc1-b1769496d5f8