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 条
  • [1] A FAST ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM, OPTIMAL WITH PROBABILITY ONE
    HALTON, JH
    TERADA, R
    SIAM JOURNAL ON COMPUTING, 1982, 11 (01) : 28 - 46
  • [2] A Hybrid Heuristic Algorithm for the Euclidean Traveling Salesman Problem
    Singh, Dharm Raj
    Singh, Manoj Kumar
    Singh, Tarkeshwar
    2015 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION & AUTOMATION (ICCCA), 2015, : 773 - 778
  • [3] A Near Optimal Approach for Symmetric Traveling Salesman Problem in Euclidean Space
    Tian, Wenhong
    Huang, Chaojie
    Wang, Xinyang
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 281 - 287
  • [4] Solution for a bipartite Euclidean traveling-salesman problem in one dimension
    Caracciolo, Sergio
    Di Gioacchino, Andrea
    Gherardi, Marco
    Malatesta, Enrico M.
    PHYSICAL REVIEW E, 2018, 97 (05)
  • [5] Honey bees mating optimization algorithm for the Euclidean traveling salesman problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Dounias, Georgios
    INFORMATION SCIENCES, 2011, 181 (20) : 4684 - 4698
  • [6] Optimal algorithm for the traveling salesman problem with time windows
    Dumas, Yvan
    Desrosiers, Jacques
    Gelinas, Eric
    Solomon, Marius M.
    Operations Research, 1995, 43 (02)
  • [7] AN OPTIMAL ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM WITH TIME WINDOWS
    DUMAS, Y
    DESROSIERS, J
    GELINAS, E
    SOLOMON, MM
    OPERATIONS RESEARCH, 1995, 43 (02) : 367 - 371
  • [8] The noisy Euclidean traveling salesman problem and learning
    Braun, ML
    Buhmann, JM
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 351 - 358
  • [9] Non-euclidean traveling salesman problem
    Saalweachter, John
    Pizlo, Zygmunt
    DECISION MODELING AND BEHAVIOR IN COMPLEX AND UNCERTAIN ENVIRONMENTS, 2008, 21 : 339 - 358
  • [10] Efficient convex elastic net algorithm to solve the Euclidean traveling salesman problem
    Al-Mulhem, M
    Al-Maghrabi, T
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (04): : 618 - 620
12345