THE GROUND-STATE OF THE +/- J-SPIN GLASS FROM A HEURISTIC MATCHING ALGORITHM

被引:27
作者
FREUND, H
GRASSBERGER, P
机构
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1989年 / 22卷 / 18期
关键词
D O I
10.1088/0305-4470/22/18/036
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
引用
收藏
页码:4045 / 4059
页数:15
相关论文
共 21 条
[1]   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
[2]   BOND-ENERGY VARIABLES FOR ISING SPIN-GLASS DYNAMICS [J].
BENNETT, CH ;
MARGOLUS, N ;
TOFFOLI, T .
PHYSICAL REVIEW B, 1988, 37 (04) :2254-2254
[3]  
BIECHE I, 1988, J PHYS A, V13, P2553
[4]   EQUILIBRIUM PROPERTIES OF THE TWO-DIMENSIONAL RANDOM (+/-J) ISING-MODEL [J].
CHEUNG, HF ;
MCMILLAN, WL .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1983, 16 (36) :7027-7032
[5]   PATHS TREES AND FLOWERS [J].
EDMONDS, J .
CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&
[6]   MULTISPIN CODING FOR SPIN-GLASSES [J].
FREUND, H ;
GRASSBERGER, P .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (16) :L801-L805
[7]  
Garey M. R., 1979, COMPUTERS INTRACTABI
[8]  
GRASSBERGER P, Z OPER RES
[9]   COOLING-RATE DEPENDENCE FOR THE SPIN-GLASS GROUND-STATE ENERGY - IMPLICATIONS FOR OPTIMIZATION BY SIMULATED ANNEALING [J].
GREST, GS ;
SOUKOULIS, CM ;
LEVIN, K .
PHYSICAL REVIEW LETTERS, 1986, 56 (11) :1148-1151
[10]   RESIDUAL ENERGIES AFTER SLOW COOLING OF DISORDERED-SYSTEMS [J].
HUSE, DA ;
FISHER, DS .
PHYSICAL REVIEW LETTERS, 1986, 57 (17) :2203-2206