Combinatorial optimization methods in disordered systems

Citation
S. Bastea et al., Combinatorial optimization methods in disordered systems, COMP PHYS C, 122, 1999, pp. 199-205
Citations number
32
Categorie Soggetti
Physics
Journal title
COMPUTER PHYSICS COMMUNICATIONS
ISSN journal
00104655 → ACNP
Volume
122
Year of publication
1999
Pages
199 - 205
Database
ISI
SICI code
0010-4655(199909/10)122:<199:COMIDS>2.0.ZU;2-S
Abstract
We give an overview of the applications of methods from combinatorial optim ization to problems in disordered systems. The optimization methods are eff icient, for example it is possible to find the ground stare of a random fie ld Ising magnet containing one million sites in a couple of minutes on a hi gh end workstation. Combinatorial algorithms for rigidity percolation and m inimal energy domain walls in random exchange magnets are even more efficie nt, (C) 1999 Elsevier Science B.V. All rights reserved.