Solving the traveling-salesman problem by a statistical-physics method

被引：0
|
作者：
Yoshiyuki, Usami
Yoshiki, Kano
Masatoshi, Kitaoka
机构：
来源：
Computers in Physics | 1996年 / 10卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] PATCHING ALGORITHM FOR THE NONSYMMETRIC TRAVELING-SALESMAN PROBLEM
    KARP, RM
    SIAM JOURNAL ON COMPUTING, 1979, 8 (04) : 561 - 573
  • [22] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES
    HELD, M
    KARP, RM
    OPERATIONS RESEARCH, 1970, 18 (06) : 1138 - &
  • [23] SELECTION OF AN INITIAL SOLUTION FOR THE TRAVELING-SALESMAN PROBLEM
    DACEY, MF
    OPERATIONS RESEARCH, 1960, 8 (01) : 133 - 134
  • [24] A hybrid method for solving traveling salesman problem
    Zarei, Bager
    Meybodi, M. R.
    Abbaszadeh, Mortaza
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 394 - +
  • [25] Evolutionary Method for Solving the Traveling Salesman Problem
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Stepaneko, Alexander
    Rud, Mykyta
    Goncharenko, Dmytro
    2018 INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE: PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2018, : 331 - 338
  • [26] SOLUTION OF A LARGE-SCALE TRAVELING-SALESMAN PROBLEM
    DANTZIG, G
    FULKERSON, R
    JOHNSON, S
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1954, 2 (04): : 393 - 410
  • [27] NORMA - A POSSIBLE BASIS FOR A THEORY FOR TRAVELING-SALESMAN PROBLEM
    SALZ, NP
    OPERATIONS RESEARCH, 1965, S 13 : B74 - &
  • [28] Ones Assignment Method for Solving Traveling Salesman Problem
    Basirzadeh, Hadi
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (04): : 258 - 265
  • [29] An elastic net method for solving the traveling salesman problem
    Chen, Jiu-Sheng
    Zhang, Xiao-Yu
    Chen, Jing-Jie
    2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 608 - 612
  • [30] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    PEERJ COMPUTER SCIENCE, 2022, 7
12345