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

← 1 2 3 4 →