MEAN-FIELD THEORY OF RANDOMLY FRUSTRATED SYSTEMS WITH FINITE CONNECTIVITY

被引：132

作者：

MEZARD, M

PARISI, G

机构：

[1] NATL INST NUCL PHYS,ROME,ITALY

[2] UNIV ROMA 2,ROME,ITALY

来源：

EUROPHYSICS LETTERS | 1987年 / 3卷 / 10期

关键词：

D O I：

10.1209/0295-5075/3/10/002

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：1067 / 1074

页数：8

共 19 条

[1]

BANAVAR JR, IN PRESS J PHYS A

[2]

DEDOMINICIS C, SPHT86088 SACL PREPR

[3]

DEDOMINICIS C, SPHT86097 SACL PREPR

[4]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[5] APPLICATION OF STATISTICAL-MECHANICS TO NP-COMPLETE PROBLEMS IN COMBINATORIAL OPTIMIZATION [J].

FU, YT ;

ANDERSON, PW .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (09) :1605-1620

[6] MEAN-FIELD THEORY OF SPIN-GLASSES WITH FINITE COORDINATION-NUMBER [J].

KANTER, I ;

SOMPOLINSKY, H .

PHYSICAL REVIEW LETTERS, 1987, 58 (02) :164-167

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8]

MEZARD M, 1985, J PHYS LETT-PARIS, V46, pL771, DOI 10.1051/jphyslet:019850046017077100

[9] A REPLICA ANALYSIS OF THE TRAVELING SALESMAN PROBLEM [J].

MEZARD, M ;

PARISI, G .

JOURNAL DE PHYSIQUE, 1986, 47 (08) :1285-1296

[10] SK MODEL - THE REPLICA SOLUTION WITHOUT REPLICAS [J].

MEZARD, M ;

PARISI, G ;

VIRASORO, MA .

EUROPHYSICS LETTERS, 1986, 1 (02) :77-82

← 1 2 →