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 条
  • [41] Solving the family traveling salesman problem
    Bernardino, Raquel
    Paias, Ana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (02) : 453 - 466
  • [42] Plug-In Hybrid Electric Vehicle Traveling-Salesman Problem with Drone
    Zhu, Tengkuo
    Boyles, Stephen D.
    Unnikrishnan, Avinash
    TRANSPORTATION RESEARCH RECORD, 2024,
  • [43] Quantum annealing of the traveling-salesman problem -: art. no. 057701
    Martonák, R
    Santoro, GE
    Tosatti, E
    PHYSICAL REVIEW E, 2004, 70 (05):
  • [44] A STATISTICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM
    KOVACS, WJ
    GOODIN, DT
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (03) : 239 - 252
  • [45] Quantum speedup of the traveling-salesman problem for bounded-degree graphs
    Moylett, Dominic J.
    Linden, Noah
    Montanaro, Ashley
    PHYSICAL REVIEW A, 2017, 95 (03)
  • [46] COMPUTATIONAL IMPLEMENTATION OF A COMBINED BRANCH AND BOUND ALGORITHM FOR THE TRAVELING-SALESMAN PROBLEM
    SIGAL, IK
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1986, 26 (03): : 14 - 19
  • [47] Solving the Traveling Salesman Problem by Statistical Testing Using Complex Markov Chains
    Shalagin, S. V.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2024, 166 (04): : 639 - 650
  • [48] An Adaptive k-opt Method for Solving Traveling Salesman Problem
    Ma, Zhibei
    Liu, Lantao
    Sukhatme, Gaurav S.
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 6537 - 6543
  • [49] Development of the Software for Solving the Knapsack Problem by Solving the Traveling Salesman Problem
    Sheveleva, Anna M.
    Belyaev, Sergey A.
    PROCEEDINGS OF THE 2021 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (ELCONRUS), 2021, : 652 - 656
  • [50] Hybrid Algorithm for Solving Traveling Salesman Problem
    Zhao, Ping
    Xu, Degang
    2019 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2019), 2019, 646