Traveling salesman problem with a center

被引：3
|
作者：
Lipowski, A [1 ]
Lipowska, D
机构：
[1] Adam Mickiewicz Univ, Fac Phys, PL-61614 Poznan, Poland
[2] Adam Mickiewicz Univ, Inst Linguist, PL-60371 Poznan, Poland
来源：
PHYSICAL REVIEW E | 2005年 / 71卷 / 06期
关键词：
D O I：
10.1103/PhysRevE.71.067701
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
We study a traveling salesman problem where the path is optimized with a cost function that includes its length L as well as a certain measure C of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behavior of L and C, in efficiency of SA, and in the shape of minimal paths.
引用
收藏
页数：4
相关论文
共 50 条
  • [31] Dynamic Traveling Salesman Problem
    Fabry, Jan
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2006, 2006, : 137 - 145
  • [32] Traveling Salesman Problem with Clustering
    Schneider, Johannes J.
    Bukur, Thomas
    Krause, Antje
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2010, 141 (05) : 767 - 784
  • [33] TRAVELING SALESMAN PROBLEM - A SURVEY
    BELLMORE, M
    NEHAUSE.GL
    [J]. OPERATIONS RESEARCH, 1968, 16 (03) : 538 - &
  • [34] Traveling salesman problem of segments
    Xu, JH
    Lin, ZY
    Yang, Y
    Berezney, R
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2004, 14 (1-2) : 19 - 40
  • [35] Traveling Salesman Problem with Clustering
    Johannes J. Schneider
    Thomas Bukur
    Antje Krause
    [J]. Journal of Statistical Physics, 2010, 141 : 767 - 784
  • [36] The hierarchical traveling salesman problem
    Kiran Panchamgam
    Yupei Xiong
    Bruce Golden
    Benjamin Dussault
    Edward Wasil
    [J]. Optimization Letters, 2013, 7 : 1517 - 1524
  • [37] The Attractive Traveling Salesman Problem
    Erdogan, Guenes
    Cordeau, Jean-Francois
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) : 59 - 69
  • [38] THE TRAVELING-SALESMAN PROBLEM
    FLOOD, MM
    [J]. OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
  • [39] The hierarchical traveling salesman problem
    Panchamgam, Kiran
    Xiong, Yupei
    Golden, Bruce
    Dussault, Benjamin
    Wasil, Edward
    [J]. OPTIMIZATION LETTERS, 2013, 7 (07) : 1517 - 1524
  • [40] The traveling salesman problem - Preface
    Raff, SJ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 293 - 293
12345