CONFIGURATION SPACE ANALYSIS OF TRAVELING SALESMAN PROBLEMS

被引：158
|
作者：
KIRKPATRICK, S [1 ]
TOULOUSE, G [1 ]
机构：
[1] ECOLE NORMALE SUPER,PHYS LAB,F-75231 PARIS 05,FRANCE
来源：
JOURNAL DE PHYSIQUE | 1985年 / 46卷 / 08期
关键词：
D O I：
10.1051/jphys:019850046080127700
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1277 / 1292
页数：16
相关论文
共 50 条
  • [1] On Labeled Traveling Salesman Problems
    Couetoux, Basile
    Gourves, Laurent
    Monnot, Jerome
    Telelis, Orestis A.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 776 - +
  • [2] SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    VOLGENANT, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) : 153 - 154
  • [3] On inverse traveling salesman problems
    Yerim Chung
    Marc Demange
    4OR, 2012, 10 : 193 - 209
  • [4] Traveling salesman problems with profits
    Feillet, D
    Dejax, P
    Gendreau, M
    TRANSPORTATION SCIENCE, 2005, 39 (02) : 188 - 205
  • [5] Traveling salesman path problems
    Lam, Fumei
    Newman, Alantha
    MATHEMATICAL PROGRAMMING, 2008, 113 (01) : 39 - 59
  • [6] On inverse traveling salesman problems
    Chung, Yerim
    Demange, Marc
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (02): : 193 - 209
  • [7] Traveling salesman path problems
    Fumei Lam
    Alantha Newman
    Mathematical Programming, 2008, 113 : 39 - 59
  • [8] Simulated Annealing with Probabilistic Analysis for Solving Traveling Salesman Problems
    Hong, Pei-Yee
    Lim, Yai-Fung
    Ramli, Razamin
    Khalid, Ruzelan
    INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS 2013 (ICMSS2013), 2013, 1557 : 515 - 519
  • [9] SENSITIVITY ANALYSIS FOR MINIMUM HAMILTONIAN PATH AND TRAVELING SALESMAN PROBLEMS
    LIBURA, M
    DISCRETE APPLIED MATHEMATICS, 1991, 30 (2-3) : 197 - 211
  • [10] Genetic algorithms and traveling salesman problems
    Chatterjee, S
    Carrera, C
    Lynch, LA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (03) : 490 - 510
12345