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 条

[21] Combinatorial methods for invariance and safety of hybrid systems
Athanasopoulos, Nikolaos
Jungers, Raphael M.
AUTOMATICA, 2018, 98 : 130 - 140
[22] Special issue on probabilistic methods in combinatorial optimization - Preface
Jordan, T
Panconesi, A
RANDOM STRUCTURES & ALGORITHMS, 2002, 20 (03) : 261 - 261
[23] Combinatorial Methods for Modelling Composed Software Systems
Kampel, Ludwig
Garn, Bernhard
Simos, Dimitris E.
10TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION WORKSHOPS - ICSTW 2017, 2017, : 229 - 238
[24] Special issue on: Nonlinear and combinatorial methods for energy optimization
D’Ambrosio, Claudia (dambrosio@lix.polytechnique.fr), 1600, Springer Verlag (05): : 1 - 2
[25] Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results
Clemens Heuberger
Journal of Combinatorial Optimization, 2004, 8 : 329 - 361
[26] Optimization of materials synthesis using combinatorial methods.
Kuechi, DE
Willis, RR
Bem, DS
Holmgren, JS
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2001, 222 : U610 - U611
[27] Optimization of antiviral prodrug properties using combinatorial methods
Berezovskaya, YV
Chudinov, MV
Yurkevich, AM
NUCLEOSIDES NUCLEOTIDES & NUCLEIC ACIDS, 2003, 22 (5-8): : 837 - 839
[28] Inverse combinatorial optimization: A survey on problems, methods, and results
Heuberger, C
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2004, 8 (03) : 329 - 361
[29] Pseudobasin of attraction for combinatorial dynamical systems: Theory and its application to combinatorial optimization
Lee, J
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2005, 52 (04) : 189 - 193
[30] Combinatorial optimization of DNA sequence analysis on heterogeneous systems
Memeti, Suejb
Pllana, Sabri
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (07):

← 1 2 3 4 5 →