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 条

[1] Polynomial combinatorial optimization methods for analysing the ground states of disordered systems
Rieger, H
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (43): : 11095 - 11109
[2] Application of exact combinatorial optimization algorithms to the physics of disordered systems
Rieger, H
COMPUTER PHYSICS COMMUNICATIONS, 2002, 147 (1-2) : 702 - 706
[3] Iterative Methods in Combinatorial Optimization
Ravi, R.
29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 24 - 24
[4] Combinatorial Optimization of CAD Systems
Riznyk, Volodymyr
Riznyk, Oleg
Solomko, Mykhailo
Tsymbal, Yuriy
Skrybailo-Leskiv, Daniel
Sydorenko, Roman
2021 IEEE 16TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS (CADSM), 2021,
[5] NEURAL NETWORK METHODS IN COMBINATORIAL OPTIMIZATION
LOOI, CK
COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (3-4) : 191 - 208
[6] CLASSIFICATION OF APPLIED METHODS OF COMBINATORIAL OPTIMIZATION
Sergienko, I. V.
Hulianytskyi, L. F.
Sirenko, S. I.
CYBERNETICS AND SYSTEMS ANALYSIS, 2009, 45 (05) : 732 - 741
[7] PROBABILISTIC MODELS OF COMBINATORIAL OPTIMIZATION METHODS
KARP, RM
SIAM REVIEW, 1976, 18 (04) : 811 - 811
[8] Applications of optimization methods in combinatorial mathematics
Zhao, Jiqing
Ge, Peiyun
Journal of Convergence Information Technology, 2012, 7 (21) : 643 - 650
[9] POLYHEDRAL PROOF METHODS IN COMBINATORIAL OPTIMIZATION
SCHRIJVER, A
DISCRETE APPLIED MATHEMATICS, 1986, 14 (02) : 111 - 133
[10] Combinatorial informatic systems at the NIST Combinatorial Methods Center
Zhang, WH
Karim, AG
Amis, EJ
Fasolka, MJ
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2003, 225 : U558 - U559

← 1 2 3 4 5 →