IMPROVED LOWER BOUNDS TO THE TRAVELING SALESMAN PROBLEM

被引：0
|
作者：
DATRI, G
机构：
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1978年 / 12卷 / 04期
关键词：
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：369 / 382
页数：14
相关论文
共 50 条
  • [41] HEURISTIC BOUNDS AND TEST PROBLEM GENERATION FOR THE TIME-DEPENDENT TRAVELING SALESMAN PROBLEM
    VANDERWIEL, RJ
    SAHINIDIS, NV
    TRANSPORTATION SCIENCE, 1995, 29 (02) : 167 - 183
  • [42] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    PEERJ COMPUTER SCIENCE, 2022, 7
  • [43] An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
    Dimitrijevic, V
    Saric, Z
    INFORMATION SCIENCES, 1997, 102 (1-4) : 105 - 110
  • [44] THE REDUCIBILITY OF THE GENERALIZED TRAVELING SALESMAN PROBLEM TO THE TRAVELING SALESMAN PROBLEM OF SMALLER DIMENSION
    RUBINOV, AR
    DOKLADY AKADEMII NAUK SSSR, 1982, 264 (05): : 1087 - 1090
  • [45] NEW BOUNDS FOR THE TRAVELING SALESMAN CONSTANT
    Steinerberger, Stefan
    ADVANCES IN APPLIED PROBABILITY, 2015, 47 (01) : 27 - 36
  • [46] An Improved Discrete Firefly Algorithm Used for Traveling Salesman Problem
    Jie, Liu
    Teng, Lin
    Yin, Shoulin
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 593 - 600
  • [47] Improved Biogeography-Based Optimization for the Traveling Salesman Problem
    Wu, Jinping
    Feng, Siling
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 166 - 171
  • [48] An improved discrete neural network algorithm for the traveling salesman problem
    Mérida-Casermeiro, E.
    Marín, G. Galán
    Pérez, J. Muñoz
    2001, World Scientific and Engineering Academy and Society : 170 - 176
  • [49] AN IMPROVED APPROXIMATION ALGORITHM FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM\ast
    Traub, Vera
    Vygen, Jens
    SIAM JOURNAL ON COMPUTING, 2022, 51 (01) : 139 - 173
  • [50] Traveling salesman problem based on improved ant colony algorithm
    Zhang Hui
    Wang Xi-huai
    Xiao Jian-mei
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 492 - +
12345