A FAST ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM, OPTIMAL WITH PROBABILITY ONE

被引：21
|
作者：
HALTON, JH [1 ]
TERADA, R [1 ]
机构：
[1] UNIV SAO PAULO,INST MATEMATICA & ESTATISTICA,SAO PAULO,BRAZIL
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 01期
关键词：
D O I：
10.1137/0211003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：28 / 46
页数：19
相关论文
共 50 条
  • [41] QUANTIZERS AND THE WORST-CASE EUCLIDEAN TRAVELING SALESMAN PROBLEM
    GODDYN, LA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 65 - 81
  • [42] Finite size and dimensional dependence in the Euclidean traveling salesman problem
    Percus, AG
    Martin, OC
    PHYSICAL REVIEW LETTERS, 1996, 76 (08) : 1188 - 1191
  • [43] Optimal bounds for the analytical traveling salesman problem
    Graczyk, Jacek
    Mihalache, Nicolae
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 507 (02)
  • [44] A Linear Time Algorithm for Optimal Bottleneck Traveling Salesman Problem on a Halin Graph
    Lou, Dingjun
    Dou, Hongke
    2011 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND INFORMATION TECHNOLOGY (ICCCIT 2011), 2011, : 60 - 62
  • [45] An Algorithm for the One Commodity Pickup and Delivery Traveling Salesman Problem with Restricted Depot
    Han, Lanshan
    Luong, Binh T.
    Ukkusuri, Satish
    NETWORKS & SPATIAL ECONOMICS, 2016, 16 (03): : 743 - 768
  • [46] THE TRAVELING SALESMAN PROBLEM WITH DISTANCES ONE AND 2
    PAPADIMITRIOU, CH
    YANNAKAKIS, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (01) : 1 - 11
  • [47] Discrete komodo algorithm for traveling salesman problem
    Jati, Gilang Kusuma
    Kuwanto, Garry
    Hashmi, Tahir
    Widjaja, Herman
    APPLIED SOFT COMPUTING, 2023, 139
  • [48] An Improved Hybrid Algorithm for Traveling Salesman Problem
    Bai, Qiuying
    Li, Guizhi
    Sun, Qiheng
    2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI), 2015, : 806 - 809
  • [49] An approximation algorithm for the traveling salesman problem with backhauls
    Gendreau, M
    Laporte, G
    Hertz, A
    OPERATIONS RESEARCH, 1997, 45 (04) : 639 - 641
  • [50] An Efficient Heuristic Algorithm for the Traveling Salesman Problem
    Azimi, Parham
    Daneshvar, Peyman
    ADVANCED MANUFACTURING AND SUSTAINABLE LOGISTICS, PROCEEDINGS, 2010, 46 : 384 - +
12345