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 条
  • [21] Labeled Traveling Salesman Problems: Complexity and approximation
    Couetoux, Basile
    Gourves, Laurent
    Monnot, Jerome
    Telelis, Orestis A.
    DISCRETE OPTIMIZATION, 2010, 7 (1-2) : 74 - 85
  • [22] Solving traveling salesman problems by genetic algorithms
    LEE Heow Pueh
    LIM Siak Piang
    LEE Kwok Hong
    Progress in Natural Science, 2003, (02) : 57 - 63
  • [23] Online Traveling Salesman Problems with Service Flexibility
    Jaillet, Patrick
    Lu, Xin
    NETWORKS, 2011, 58 (02) : 137 - 146
  • [24] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS
    CROES, GA
    OPERATIONS RESEARCH, 1958, 6 (06) : 791 - 812
  • [25] RAPID SOLUTION OF CONSTRAINED TRAVELING SALESMAN PROBLEMS
    DEJONG, CD
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1988, 11 (05) : 403 - 405
  • [26] Solving traveling salesman problems by genetic algorithms
    Liang, YC
    Ge, HW
    Zhou, CG
    Lee, HP
    Lin, WZ
    Lim, SP
    Lee, KH
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2003, 13 (02) : 135 - 141
  • [27] TRAVELING SALESMAN FACILITY LOCATION-PROBLEMS
    BERTSIMAS, DJ
    TRANSPORTATION SCIENCE, 1989, 23 (03) : 184 - 191
  • [28] ON SOLVING TRAVELING SALESMAN PROBLEMS BY GENETIC ALGORITHMS
    BRAUN, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 129 - 133
  • [29] SOME EXAMPLES OF DIFFICULT TRAVELING SALESMAN PROBLEMS
    PAPADIMITRIOU, CH
    STEIGLITZ, K
    OPERATIONS RESEARCH, 1978, 26 (03) : 434 - 443
  • [30] An improved firefly algorithm for traveling salesman problems
    Wang Ming-bo
    Fu Qiang
    Tong Nan
    Li Mengmeng
    Zhao Yiming
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1085 - 1092
12345