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 条

[31] Theory and Methods of Euclidian Combinatorial Optimization: Current Status and Prospects
Y. G. Stoyan
S. V. Yakovlev
Cybernetics and Systems Analysis, 2020, 56 : 366 - 379
[32] Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
Bolshoy, Alexander
Tatarinova, Tatiana
BIOINFORMATICS AND BIOLOGY INSIGHTS, 2012, 6 : 317 - 327
[33] Population-based methods as a form of metaheuristic combinatorial optimization
Populacijske metode kot oblika metahevristične kombinatorične optimizacije
Korošec, P. (peter.korosec@ijs.si), 2005, Electrotechnical Society of Slovenia (72):
[34] Recent Results on Douglas–Rachford Methods for Combinatorial Optimization Problems
Francisco J. Aragón Artacho
Jonathan M. Borwein
Matthew K. Tam
Journal of Optimization Theory and Applications, 2014, 163 : 1 - 30
[35] The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization
Letchford, Adam
INTERFACES, 2012, 42 (03) : 324 - 325
[36] Special issue: Probabilistic methods in combinatorics and combinatorial optimization - Preface
Hitczenko, P
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 142 (01) : IX - X
[37] Theory and Methods of Euclidian Combinatorial Optimization: Current Status and Prospects
Stoyan, Yu G.
Yakovlev, S., V
CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (03) : 366 - 379
[38] Ejection chain and filter-and-fan methods in combinatorial optimization
Glover F.
Rego C.
4OR, 2006, 4 (4) : 263 - 296
[39] Optimization of diabetes prediction methods based on combinatorial balancing algorithm
Shao, HuiZhi
Liu, Xiang
Zong, DaShuai
Song, QingJun
NUTRITION & DIABETES, 2024, 14 (01):
[40] Methods of Constructing Argument of Objective Function in Combinatorial Optimization Problems
N. K. Timofeeva
Cybernetics and Systems Analysis, 2002, 38 (6) : 873 - 878

← 1 2 3 4 5 →