Optimal TSP tour length estimation using Sammon maps

被引：0
|
作者：
Kou, Shuhan [1 ]
Golden, Bruce [2 ]
Poikonen, Stefan [3 ]
机构：
[1] Univ Maryland, Dept Math, College Pk, MD 20742 USA
[2] Univ Maryland, Robert H Smith Sch Business, College Pk, MD USA
[3] Univ Colorado, Business Sch, Denver, CO USA
来源：
OPTIMIZATION LETTERS | 2023年 / 17卷 / 01期
关键词：
Traveling salesman problem; Tour length estimation; Regression;
D O I：
10.1007/s11590-022-01937-y
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The optimal tour length of a non-Euclidean traveling salesman problem (TSP) can be estimated using the locations of vertices and the circuity factor. In this paper, we propose a method to estimate the optimal tour length of a non-Euclidean TSP using Sammon mapping. While providing accuracy comparable to the approach using the circuity factor, this new method has a number of advantages.
引用
收藏
页码：89 / 105
页数：17
相关论文
共 50 条
  • [31] Vibration control of thin cylindrical shell using piezoelectric films (derivation and estimation on optimal length as sensors/actuators)
    Isobe, Daigoro
    Kudo, Atsuhiro
    [J]. Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, 2002, 68 (09): : 2665 - 2672
  • [32] Optimal Tree Metric Matching Enables Phylogenomic Branch Length Estimation
    Arasti, Shayesteh
    Tabaghi, Puoya
    Tabatabaee, Yasamin
    Mirarab, Siavash
    [J]. RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB 2024, 2024, 14758 : 462 - 465
  • [33] An Optimal Procedure for Stride Length Estimation Using Foot-Mounted Magneto-Inertial Measurement Units
    Rossanigo, Rachele
    Caruso, Marco
    Salis, Francesca
    Bertuletti, Stefano
    Della Croce, Ugo
    Cereatti, Andrea
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON MEDICAL MEASUREMENTS AND APPLICATIONS (IEEE MEMEA 2021), 2021,
  • [34] Optimal Moving Average Estimation of Noisy Random Walks using Allan Variance-informed Window Length
    Haeri, Hossein
    Soleimani, Behrad
    Jerath, Kshitij
    [J]. 2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 1646 - 1651
  • [35] Phylogenomic branch length estimation using quartets
    Tabatabaee, Yasamin
    Zhang, Chao
    Warnow, Tandy
    Mirarab, Siavash
    [J]. BIOINFORMATICS, 2023, 39 : I185 - I193
  • [36] Step Length Estimation Using Sensor Fusion
    Sevinc, Hasbi
    Ayvaz, Ugur
    Ozlem, Kadir
    Elmoughni, Hend
    Atalay, Ash
    Atalay, Ozgur
    Ince, Gokhan
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON FLEXIBLE AND PRINTABLE SENSORS AND SYSTEMS (IEEE FLEPS 2020), 2020,
  • [37] Stereological length estimation using spherical probes
    Mouton, PR
    Gokhale, AM
    Ward, NL
    West, MJ
    [J]. JOURNAL OF MICROSCOPY, 2002, 206 : 54 - 64
  • [38] Phylogenomic branch length estimation using quartets
    Tabatabaee, Yasamin
    Zhang, Chao
    Warnow, Tandy
    Mirarab, Siavash
    [J]. BIOINFORMATICS, 2023, 39 : i185 - i193
  • [39] Optimal estimation of T2 maps from magnitude MR images
    Sijbers, J
    den Dekker, AJ
    Verhoye, M
    Raman, E
    Van Dyck, D
    [J]. MEDICAL IMAGING 1998: IMAGE PROCESSING, PTS 1 AND 2, 1998, 3338 : 384 - 390
  • [40] Estimation of Mean Trace Length Based on Trace Maps Measured by GPS-RTK
    Zheng, Jian
    Zhang, Yangsong
    Shi, Xingxi
    Li, Xiaozhao
    [J]. PROGRESS IN INDUSTRIAL AND CIVIL ENGINEERING III, PT 1, 2014, 638-640 : 2141 - +
12345