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 条

[1] Statistical Analysis Methods in Engineering Education Research: A state-of-the-art Review
Wang, Yichao
Chai, Hua
Ravishankar, Jayashri
[J]. PROCEEDINGS OF THE 2022 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON 2022), 2022, : 438 - 444
[2] Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers
Bossek, Jakob
Trautmann, Heike
[J]. LEARNING AND INTELLIGENT OPTIMIZATION (LION 10), 2016, 10079 : 48 - 59
[3] Performance Analysis of State-of-the-Art Representation Methods for Geographical Image Retrieval and Categorization
Ozkan, Savas
Ates, Tayfun
Tola, Engin
Soysal, Medeni
Esen, Ersin
[J]. IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2014, 11 (11) : 1996 - 2000
[4] Spectrometric methods in pharmaceutical analysis of glycosaminoglycans: the state-of-the-art
Karel Nesměrák
Rudolf Pospíchal
[J]. Monatshefte für Chemie - Chemical Monthly, 2020, 151 : 1185 - 1192
[5] Spectrometric methods in pharmaceutical analysis of glycosaminoglycans: the state-of-the-art
Nesmerak, Karel
Pospichal, Rudolf
[J]. MONATSHEFTE FUR CHEMIE, 2020, 151 (08): : 1185 - 1192
[6] Fundamental performance of state-of-the-art proximity effect correction methods
Hofmann, U
Crandall, R
Johnson, L
[J]. JOURNAL OF VACUUM SCIENCE & TECHNOLOGY B, 1999, 17 (06): : 2940 - 2944
[7] Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference
Bossek, Jakob
Trautmann, Heike
[J]. AI*IA 2016: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2016, 10037 : 3 - 12
[8] Modeling the structural deterioration of urban drainage pipes: the state-of-the-art in statistical methods
Ana, E. V.
Bauwens, W.
[J]. URBAN WATER JOURNAL, 2010, 7 (01) : 47 - 59
[9] Personality Traits Detection in Bangla: A Benchmark Dataset with Comparative Performance Analysis of State-of-the-Art Methods
Rudra, Utpal
Chy, Abu Nowshed
Seddiqui, Md Hanif
[J]. 2020 23RD INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2020), 2020,
[10] A Prediction Accuracy-Practicality Tradeoff Analysis of the State-of-the-art Safety Performance Assessment Methods
So, Jaehyun
Hoffmann, Silja
Lee, Joyoung
Busch, Fritz
Choi, Keechoo
[J]. INTERNATIONAL SYMPOSIUM ON ENHANCING HIGHWAY PERFORMANCE (ISEHP), (7TH INTERNATIONAL SYMPOSIUM ON HIGHWAY CAPACITY AND QUALITY OF SERVICE, 3RD INTERNATIONAL SYMPOSIUM ON FREEWAY AND TOLLWAY OPERATIONS), 2016, 15 : 794 - 805

← 1 2 3 4 5 →