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
相关论文
共 33 条
[1]  
[Anonymous], 1963, PRINCIPLES NUMERICAL
[2]   COMPUTER-INTRACTABILITY OF THE FRUSTRATION MODEL OF A SPIN-GLASS [J].
BACHAS, CP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (13) :L709-L712
[3]   MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL [J].
BARAHONA, F ;
MAYNARD, R ;
RAMMAL, R ;
UHRY, JP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (02) :673-699
[4]  
Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]
[5]  
BENZECRI JP, 1984, TAXONOMIE
[6]   THE N-CITY TRAVELING SALESMAN PROBLEM - STATISTICAL-MECHANICS AND THE METROPOLIS ALGORITHM [J].
BONOMI, E ;
LUTTON, JL .
SIAM REVIEW, 1984, 26 (04) :551-568
[7]   METASTABLE STATES IN SPIN-GLASSES [J].
BRAY, AJ ;
MOORE, MA .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1980, 13 (19) :L469-L476
[8]  
CERNY V, 1985, UNPUB J OPTIMIZATION
[9]  
DAURIAC JCA, 1985, J PHYS LETT-PARIS, V46, pL173, DOI 10.1051/jphyslet:01985004605017300
[10]   WHITE AND WEIGHTED AVERAGES OVER SOLUTIONS OF PALMER,THOULESS,ANDERSON EQUATIONS FOR THE KIRKPATRICK,SHERRINGTON SPIN-GLASS [J].
DEDOMINICIS, C ;
GABAY, M ;
GAREL, T ;
ORLAND, H .
JOURNAL DE PHYSIQUE, 1980, 41 (09) :923-930