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
BACHAS, CP
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (13): : L709 - L712
[3] MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL
BARAHONA, F
MAYNARD, R
RAMMAL, R
UHRY, JP
[J]. 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
BONOMI, E
LUTTON, JL
[J]. SIAM REVIEW, 1984, 26 (04) : 551 - 568
[7] METASTABLE STATES IN SPIN-GLASSES
BRAY, AJ
MOORE, MA
[J]. 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
DEDOMINICIS, C
GABAY, M
GAREL, T
ORLAND, H
[J]. JOURNAL DE PHYSIQUE, 1980, 41 (09): : 923 - 930