Combinatorial optimization methods in disordered systems

被引：3
|
作者：
Bastea, S [1 ]
Burkov, A
Moukarzel, C
Duxbury, PM
机构：
[1] Michigan State Univ, Dept Phys & Astron, E Lansing, MI 48824 USA
[2] Michigan State Univ, Ctr Fundamental Mat Res, E Lansing, MI 48824 USA
[3] Univ Calif Lawrence Livermore Natl Lab, Livermore, CA 94550 USA
[4] Univ Fed Fluminense, Inst Fis, BR-24210340 Niteroi, RJ, Brazil
来源：
COMPUTER PHYSICS COMMUNICATIONS | 1999年 / 121卷
关键词：
D O I：
10.1016/S0010-4655(99)00313-6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We give an overview of the applications of methods from combinatorial optimization to problems in disordered systems. The optimization methods are efficient, for example it is possible to find the ground stare of a random field Ising magnet containing one million sites in a couple of minutes on a high end workstation. Combinatorial algorithms for rigidity percolation and minimal energy domain walls in random exchange magnets are even more efficient, (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：199 / 205
页数：7
相关论文
共 50 条
  • [41] Combinatorial methods for the optimization of the vapor deposition of polyimide monomers and their polymerization
    Neuber, Christian
    Baete, Markus
    Giesa, Reiner
    Schmidt, Hans-Werner
    JOURNAL OF MATERIALS CHEMISTRY, 2006, 16 (34) : 3466 - 3477
  • [42] Ejection chain and filter-and-fan methods in combinatorial optimization
    César Rego
    Fred Glover
    Annals of Operations Research, 2010, 175 : 77 - 105
  • [43] Ejection chain and filter-and-fan methods in combinatorial optimization
    Rego, Cesar
    Glover, Fred
    ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) : 77 - 105
  • [44] Path integral methods for the dynamics of stochastic and disordered systems
    Hertz, John A.
    Roudi, Yasser
    Sollich, Peter
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (03)
  • [45] COMBINATORIAL OPTIMIZATION
    MCKEOWN, GP
    RAYWARDSMITH, VJ
    ROPER, BM
    UNIVERSITY COMPUTING, 1984, 6 (02): : 122 - 125
  • [46] Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems
    Goto, Hayato
    Tatsumura, Kosuke
    Dixon, Alexander R.
    SCIENCE ADVANCES, 2019, 5 (04)
  • [47] Combinatorial optimization in the area of deductive derivability in expert production systems
    Donskoi V.I.
    Journal of Mathematical Sciences, 1998, 90 (6) : 2529 - 2531
  • [48] Structural Analysis in Differential-Algebraic Systems and Combinatorial Optimization
    Lacroix, Mathieu
    Mahjoub, A. Ridha
    Martin, Sebastien
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 331 - +
  • [49] Bob++ : a framework for exact combinatorial optimization methods on parallel machines
    Galea, Francois
    Le Cun, Bertrand
    21ST EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2007: SIMULATIONS IN UNITED EUROPE, 2007, : 779 - 785
  • [50] INTERIOR-POINT METHODS IN SEMIDEFINITE PROGRAMMING WITH APPLICATIONS TO COMBINATORIAL OPTIMIZATION
    ALIZADEH, F
    SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (01) : 13 - 51
12345