A RECURSIVE BRANCH-AND-BOUND ALGORITHM FOR THE EXACT GROUND-STATE OF ISING SPIN-GLASS MODELS

被引:30
作者
HARTWIG, A [1 ]
DASKE, F [1 ]
KOBE, S [1 ]
机构
[1] TECH UNIV DRESDEN,SEKT PHYS,DDR-8027 DRESDEN,GER DEM REP
关键词
D O I
10.1016/0010-4655(84)90066-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
引用
收藏
页码:133 / 138
页数:6
相关论文
共 8 条
[1]   ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].
BARAHONA, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253
[2]   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
[3]   ON THE GROUND-STATES OF THE FRUSTRATION MODEL OF A SPIN-GLASS BY A MATCHING METHOD OF GRAPH-THEORY [J].
BIECHE, I ;
MAYNARD, R ;
RAMMAL, R ;
UHRY, JP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (08) :2553-2576
[4]   FIELD-DEPENDENCE OF THE GROUND-STATE IN FINITE AMORPHOUS ISING SYSTEMS WITH FRUSTRATION [J].
DASKE, F ;
KOBE, S .
JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 1983, 31-4 (FEB) :1317-1318
[5]   FINE-STRUCTURE IN RANDOMLY PACKED, DENSE CLUSTERS OF HARD SPHERES [J].
FINNEY, JL .
MATERIALS SCIENCE AND ENGINEERING, 1976, 23 (2-3) :199-205
[6]  
GALLO G, 1980, MATH PROGRAM STUD, V12, P132, DOI 10.1007/BFb0120892
[7]   EXACT GROUND-STATE OF FINITE AMORPHOUS ISING SYSTEMS [J].
KOBE, S ;
HARTWIG, A .
COMPUTER PHYSICS COMMUNICATIONS, 1978, 16 (01) :1-4
[8]   ON THE INFLUENCE OF COMPETING INTERACTIONS ON PHYSICAL-PROPERTIES OF SPIN SYSTEMS - NUMERICAL EXACT RESULTS FOR FINITE ISING AND HEISENBERG SYSTEMS [J].
RICHTER, J ;
KOBE, S .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1982, 15 (10) :2193-2205