AN ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WHICH IS OPTIMAL WITH PROBABILITY ONE

被引：0
|
作者：
TERADA, R [1 ]
机构：
[1] UNIV SAO PAULO,INST MATEMAT & ESTATIST,SAO PAULO,SP,BRAZIL
来源：
ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS | 1981年 / 53卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：625 / 625
页数：1
相关论文
共 50 条
  • [41] Optimal bounds for the analytical traveling salesman problem
    Graczyk, Jacek
    Mihalache, Nicolae
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 507 (02)
  • [42] 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
  • [43] 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
  • [44] THE TRAVELING SALESMAN PROBLEM WITH DISTANCES ONE AND 2
    PAPADIMITRIOU, CH
    YANNAKAKIS, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (01) : 1 - 11
  • [45] Discrete komodo algorithm for traveling salesman problem
    Jati, Gilang Kusuma
    Kuwanto, Garry
    Hashmi, Tahir
    Widjaja, Herman
    APPLIED SOFT COMPUTING, 2023, 139
  • [46] 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
  • [47] An approximation algorithm for the traveling salesman problem with backhauls
    Gendreau, M
    Laporte, G
    Hertz, A
    OPERATIONS RESEARCH, 1997, 45 (04) : 639 - 641
  • [48] A polynomial algorithm for a constrained traveling salesman problem
    Rubinstein, JH
    Thomas, DA
    Wormald, NC
    NETWORKS, 2001, 38 (02) : 68 - 75
  • [49] A fast evolutionary algorithm for traveling salesman problem
    Yan, Xue-Song
    Liu, Han-Min
    Yan, Jia
    Wu, Qing-Hua
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 85 - +
  • [50] An approximation algorithm for the maximum traveling salesman problem
    Dept. of Stat. and Operations Res., School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel
    Inf. Process. Lett., 3 (125-130):
12345