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 条

[21] Ensemble Methods in Customer Churn Prediction: A Comparative Analysis of the State-of-the-Art
Bogaert, Matthias
Delaere, Lex
[J]. MATHEMATICS, 2023, 11 (05)
[22] Editorial: Immunoglobulin Glycosylation Analysis: State-of-the-Art Methods and Applications in Immunology
Trbojevic-Akmacic, Irena
Abdel-Mohsen, Mohamed
Falck, David
Rapp, Erdmann
[J]. FRONTIERS IN IMMUNOLOGY, 2022, 13
[23] Exploiting State-of-the-Art Deep Learning Methods for Document Image Analysis
Pondenkandath, Vinaychandran
Seuret, Mathias
Ingold, Rolf
Afzal, Muhammad Zeshan
Liwicki, Marcus
[J]. 2017 14TH IAPR INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR 2017), VOL 5, 2017, : 30 - 35
[24] A Comparative Study of State-of-the-Art High-Performance Spectral Test Methods
Sudani, Siva Kumar
Xu, Li
Chen, Degang
[J]. IEEE DESIGN & TEST, 2015, 32 (01) : 26 - 35
[25] DESIGNING PRODUCTS FOR FIRE PERFORMANCE - THE STATE-OF-THE-ART OF TEST METHODS AND FIRE MODELS
BABRAUSKAS, V
[J]. FIRE SAFETY JOURNAL, 1995, 24 (03) : 299 - 312
[26] State-of-the-Art Statistical Approaches for Estimating Flood Events
Fawad, Muhammad
Cassalho, Felicio
Ren, Jingli
Chen, Lu
Yan, Ting
[J]. ENTROPY, 2022, 24 (07)
[27] On the Role of Translations in State-of-the-Art Statistical Machine Translation
Way, Andy
Hearne, Mary
[J]. LANGUAGE AND LINGUISTICS COMPASS, 2011, 5 (05): : 227 - 248
[28] STATE-OF-THE-ART OF METHODS FOR BUSINESS PROCESS REDESIGN
HESS, T
BRECHT, L
OSTERLE, H
[J]. WIRTSCHAFTSINFORMATIK, 1995, 37 (05): : 480 - 486
[29] UAV Fault Detection Methods, State-of-the-Art
Puchalski, Radoslaw
Giernacki, Wojciech
[J]. DRONES, 2022, 6 (11)
[30] Texture Classification: State-of-the-art Methods and Prospects
[J]. Liu, Li (liuli_nudt@nudt.edu.cn), 2018, Science Press (44):

← 1 2 3 4 5 →