Statistical Analysis of the Performance of the State-of-the-Art Methods for Solving TSP Variants

被引：0

作者：

Tuu-Szabo, Boldizsar ^{[1
]}

Foldesi, Peter ^{[2
]}

Koczy, Laszlo T. ^{[1
,3
]}

机构：

[1] Szechenyi Istvan Univ, Dept Informat Technol, Gyor, Hungary

[2] Szechenyi Istvan Univ, Dept Logist, Gyor, Hungary

[3] Budapest Univ Technol & Econ, Dept Telecommun & Media Informat, Budapest, Hungary

来源：

MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE | 2019年 / 11909卷

关键词：

Traveling Salesman Problem; Time windows; Pick up; Delivery; TRAVELING SALESMAN PROBLEM; FINDING OPTIMAL-SOLUTIONS; TIME;

D O I：

10.1007/978-3-030-33709-4_23

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we analyze the efficiency of the state-of-the-art methods for solving two TSP variants, the Traveling Salesman Problem with Time Windows and one-commodity Pickup-and-Delivery Traveling Salesman Problem. Three models (polynomial, exponential, square-root exponential) were fitted to the mean run times of each method. The parameters of the curves, the R-2-values and the RMSE values were compared.

引用

页码：255 / 262

页数：8

共 50 条

[31] State-of-the-art in aerodynamic shape optimisation methods
Skinner, S. N.
Zare-Behtash, H.
[J]. APPLIED SOFT COMPUTING, 2018, 62 : 933 - 962
[32] Three state-of-the-art methods for condition monitoring
Grimmelius, HT
Meiler, PP
Maas, HLMM
Bonnier, P
Grevink, JS
van Kuilenburg, RF
[J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1999, 46 (02) : 407 - 416
[33] LOW BOD DETERMINATION METHODS: THE STATE-OF-THE-ART
Gorski, Lukasz
Trzebuniak, Kamil F.
Malinowska, Elzbieta
[J]. CHEMICAL AND PROCESS ENGINEERING-INZYNIERIA CHEMICZNA I PROCESOWA, 2012, 33 (04): : 629 - 637
[34] Corpora and experimental methods: A state-of-the-art review
Gilquin, Gaetanelle
Gries, Stefan Th.
[J]. CORPUS LINGUISTICS AND LINGUISTIC THEORY, 2009, 5 (01) : 1 - 26
[35] Photoplethysmography (PPG): state-of-the-art methods and applications
Allen, John
Zheng, Dingchang
Kyriacou, Panicos A.
Elgendi, Mohamed
[J]. PHYSIOLOGICAL MEASUREMENT, 2021, 42 (10)
[36] Ship collision avoidance methods: State-of-the-art
Huang, Yamin
Chen, Linying
Chen, Pengfei
Negenborn, Rudy R.
van Gelder, P. H. A. J. M.
[J]. SAFETY SCIENCE, 2020, 121 : 451 - 473
[37] ANALYTICAL METHODS AND MODELING STATE-OF-THE-ART REPORT
MELZER, KJ
[J]. JOURNAL OF TERRAMECHANICS, 1982, 19 (01) : 31 - 53
[38] ELECTROPHORETIC METHODS - STATE-OF-THE-ART, TRENDS AND DEVELOPMENTS
OSSICINI, L
[J]. MICROCHEMICAL JOURNAL, 1992, 46 (03) : 399 - 417
[39] State-of-the-Art in the Architecture, Methods and Applications of StyleGAN
Bermano, A. H.
Gal, R.
Alaluf, Y.
Mokady, R.
Nitzan, Y.
Tov, O.
Patashnik, O.
Cohen-Or, D.
[J]. COMPUTER GRAPHICS FORUM, 2022, 41 (02) : 591 - 611
[40] On the Empirical Scaling Behaviour of State-of-the-art Local Search Algorithms for the Euclidean TSP
Dubois-Lacoste, Jeremie
Hoos, Holger H.
Stuetzle, Thomas
[J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 377 - 384

← 1 2 3 4 5 →